DMGT

ISSN 1234-3099 (print version)

ISSN 2083-5892 (electronic version)

https://doi.org/10.7151/dmgt

Discussiones Mathematicae Graph Theory

IMPACT FACTOR 2019: 0.755

SCImago Journal Rank (SJR) 2019: 0.600

Rejection Rate (2018-2019): c. 84%

Discussiones Mathematicae Graph Theory

PDF

Discussiones Mathematicae Graph Theory 16(2) (1996) 119-122
DOI: 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).