Domination in Kneser graphs
Jaroslav Ivančo; Bohdan Zelinka
Mathematica Bohemica (1993)
- Volume: 118, Issue: 2, page 147-152
- ISSN: 0862-7959
Access Full Article
top
Abstract
topHow to cite
topIvančo, Jaroslav, and Zelinka, Bohdan. "Domination in Kneser graphs." Mathematica Bohemica 118.2 (1993): 147-152. <http://eudml.org/doc/29204>.
@article{Ivančo1993,
abstract = {The domination number and the domatic number of a certain special type of Kneser graphs are determined.},
author = {Ivančo, Jaroslav, Zelinka, Bohdan},
journal = {Mathematica Bohemica},
keywords = {dominating set; domination number; Kneser graph; domatic number; total domination number; total domatic number; dominating set; domination number; Kneser graph},
language = {eng},
number = {2},
pages = {147-152},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Domination in Kneser graphs},
url = {http://eudml.org/doc/29204},
volume = {118},
year = {1993},
}
TY - JOUR
AU - Ivančo, Jaroslav
AU - Zelinka, Bohdan
TI - Domination in Kneser graphs
JO - Mathematica Bohemica
PY - 1993
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 118
IS - 2
SP - 147
EP - 152
AB - The domination number and the domatic number of a certain special type of Kneser graphs are determined.
LA - eng
KW - dominating set; domination number; Kneser graph; domatic number; total domination number; total domatic number; dominating set; domination number; Kneser graph
UR - http://eudml.org/doc/29204
ER -
References
top- E. J. Cockayne S. T. Hedetniemi, 10.1002/net.3230070305, Networks 7 (1977), 247-261. (1977) MR0483788DOI10.1002/net.3230070305
- E. J. Cockayne R. M. Dawes S. T. Hedetniemi, 10.1002/net.3230100304, Networks 10 (1980), 211-219. (1980) MR0584887DOI10.1002/net.3230100304
- F. Harary, Graph Theory, Addison-Wesley, Reading, Mass., 1969. (1969) Zbl0196.27202MR0256911
- M. Kneser, Aufgabe 300, Jahrber. Deutsch. Math. Verein 58 (1978), 319-324. (1978)
- L. Lovász, 10.1016/0097-3165(78)90022-5, J. Combin. Theory A 25 (1978), 319-324. (1978) Zbl0418.05028MR0514625DOI10.1016/0097-3165(78)90022-5
- H. M. Mulder, The Interval Function of a Graph, Math. Centrum Amsterdam, 1980. (1980) Zbl0446.05039MR0605838
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.