PDF

Discussiones Mathematicae Graph Theory 16(2) (1996) 119-122
DOI: https://doi.org/10.7151/dmgt.1027

A NOTE ON (k,l)-KERNELS IN B-PRODUCTS OF GRAPHS

Iwona Włoch

Department of Mathematics, Technical University of Rzeszów
W. Pola 2, 35-959 Rzeszów, Poland
e-mail: iwloch@ewa.prz.rzeszow.pl

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.

1991 Mathematics Subject Classification: 05C12, 05C75.

References

[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).