Previous |  Up |  Next


Title: Domination in Kneser graphs (English)
Author: Ivančo, Jaroslav
Author: Zelinka, Bohdan
Language: English
Journal: Mathematica Bohemica
ISSN: 0862-7959 (print)
ISSN: 2464-7136 (online)
Volume: 118
Issue: 2
Year: 1993
Pages: 147-152
Summary lang: English
Category: math
Summary: The domination number and the domatic number of a certain special type of Kneser graphs are determined. (English)
Keyword: dominating set
Keyword: domination number
Keyword: Kneser graph
Keyword: domatic number
Keyword: total domination number
Keyword: total domatic number
MSC: 05C35
idZBL: Zbl 0778.05043
idMR: MR1223479
DOI: 10.21136/MB.1993.126050
Date available: 2009-09-24T20:57:58Z
Last updated: 2020-07-29
Stable URL:
Reference: [1] E. J. Cockayne S. T. Hedetniemi: Towards a theory of domination in graphs.Networks 7 (1977), 247-261. MR 0483788, 10.1002/net.3230070305
Reference: [2] E. J. Cockayne R. M. Dawes S. T. Hedetniemi: Total domination in graphs.Networks 10 (1980), 211-219. MR 0584887, 10.1002/net.3230100304
Reference: [3] F. Harary: Graph Theory.Addison-Wesley, Reading, Mass., 1969. Zbl 0196.27202, MR 0256911
Reference: [4] M. Kneser: Aufgabe 300.Jahrber. Deutsch. Math. Verein 58 (1978), 319-324.
Reference: [5] L. Lovász: Kneser's conjecture, chromatic number and homotopy.J. Combin. Theory A 25 (1978), 319-324. Zbl 0418.05028, MR 0514625, 10.1016/0097-3165(78)90022-5
Reference: [6] H. M. Mulder: The Interval Function of a Graph.Math. Centrum Amsterdam, 1980. Zbl 0446.05039, MR 0605838


Files Size Format View
MathBohem_118-1993-2_3.pdf 822.9Kb application/pdf View/Open
Back to standard record
Partner of
EuDML logo