Geodesic
Domination in Kneser graphs
Mathematica Bohemica, Tome 118 (1993) no. 2, pp. 147-152

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

MR Zbl
The domination number and the domatic number of a certain special type of Kneser graphs are determined.
The domination number and the domatic number of a certain special type of Kneser graphs are determined.
DOI : 10.21136/MB.1993.126050
Classification : 05C35
Keywords: dominating set; domination number; Kneser graph; domatic number; total domination number; total domatic number 
Ivančo, Jaroslav; Zelinka, Bohdan. Domination in Kneser graphs. Mathematica Bohemica, Tome 118 (1993) no. 2, pp. 147-152. doi: 10.21136/MB.1993.126050
@article{10_21136_MB_1993_126050,
     author = {Ivan\v{c}o, Jaroslav and Zelinka, Bohdan},
     title = {Domination in {Kneser} graphs},
     journal = {Mathematica Bohemica},
     pages = {147--152},
     year = {1993},
     volume = {118},
     number = {2},
     doi = {10.21136/MB.1993.126050},
     mrnumber = {1223479},
     zbl = {0778.05043},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/MB.1993.126050/}
}
TY  - JOUR
AU  - Ivančo, Jaroslav
AU  - Zelinka, Bohdan
TI  - Domination in Kneser graphs
JO  - Mathematica Bohemica
PY  - 1993
SP  - 147
EP  - 152
VL  - 118
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.21136/MB.1993.126050/
DO  - 10.21136/MB.1993.126050
LA  - en
ID  - 10_21136_MB_1993_126050
ER  - 
%0 Journal Article
%A Ivančo, Jaroslav
%A Zelinka, Bohdan
%T Domination in Kneser graphs
%J Mathematica Bohemica
%D 1993
%P 147-152
%V 118
%N 2
%U http://geodesic.mathdoc.fr/articles/10.21136/MB.1993.126050/
%R 10.21136/MB.1993.126050
%G en
%F 10_21136_MB_1993_126050

[1] E. J. Cockayne S. T. Hedetniemi: Towards a theory of domination in graphs. Networks 7 (1977), 247-261. | DOI | MR

[2] E. J. Cockayne R. M. Dawes S. T. Hedetniemi: Total domination in graphs. Networks 10 (1980), 211-219. | DOI | MR

[3] F. Harary: Graph Theory. Addison-Wesley, Reading, Mass., 1969. | MR | Zbl

[4] M. Kneser: Aufgabe 300. Jahrber. Deutsch. Math. Verein 58 (1978), 319-324.

[5] L. Lovász: Kneser's conjecture, chromatic number and homotopy. J. Combin. Theory A 25 (1978), 319-324. | DOI | MR | Zbl

[6] H. M. Mulder: The Interval Function of a Graph. Math. Centrum Amsterdam, 1980. | MR | Zbl

Cité par Sources :