ArticleOriginal scientific text

Title

A note on (k,l)-kernels in B-products of graphs

Authors 1

Affiliations

  1. Department of Mathematics, Technical University of Rzeszów

Abstract

B-products of graphs and their generalizations were introduced in [4]. We determined the parameters k, l of (k,l)-kernels in generalized B-products of graphs. These results are generalizations of theorems from [2].

Keywords

kernels, distance in graphs, products of graphs

Bibliography

  1. F. Harary, Graph Theory (Addison-Wesley, Reading, Mass., 1969).
  2. M. Kwaśnik, (k,l)-kernels in graphs and in their products (Ph.D.Dissertation, Wroc aw, 1980).
  3. M. Kwaśnik, A. Włoch and I. Włoch, Some remarks about (k,l)-kernels in directed and undirected graphs, Discuss. Math. 13 (1993) 29-37.
  4. G. Schaar, M. Sonntag and H.M. Teichert, Hamiltonian properties of products of graphs and digraphs (Teubner-Texte zur Mathematik, Leipzig, 1988).
Pages:
119-122
Main language of publication
English
Received
1995-05-19
Accepted
1996-03-27
Published
1996
Exact and natural sciences