| 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:
|
http://hdl.handle.net/10338.dmlcz/126050 |
| . |
| 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 |
| . |
