| Title:
|
Semidomatic and total semidomatic numbers of directed graphs (English) |
| Author:
|
Zelinka, Bohdan |
| Language:
|
English |
| Journal:
|
Mathematica Bohemica |
| ISSN:
|
0862-7959 (print) |
| ISSN:
|
2464-7136 (online) |
| Volume:
|
117 |
| Issue:
|
1 |
| Year:
|
1992 |
| Pages:
|
1-8 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
Certain numerical invariants of directed graphs, analogous to the domatic number and to the total domatic number of an undirected graph, are introduced and studied. (English) |
| Keyword:
|
total semidomatic numbers |
| Keyword:
|
numerical invariants |
| Keyword:
|
directed graphs |
| Keyword:
|
outside-semidomatic number |
| Keyword:
|
inside-semidomatic number |
| Keyword:
|
total outside-semidomatic number |
| Keyword:
|
total inside-semidomatic number |
| MSC:
|
05C20 |
| MSC:
|
05C35 |
| MSC:
|
05C70 |
| idZBL:
|
Zbl 0754.05041 |
| idMR:
|
MR1154049 |
| DOI:
|
10.21136/MB.1992.126235 |
| . |
| Date available:
|
2009-09-24T20:49:03Z |
| Last updated:
|
2020-07-29 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/126235 |
| . |
| 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: Domination of undirected graphs-a survey..Theory and Application of Graphs, Proc, Michigan 1976 (Y. Alavi, D. R. Lick, eds.), Springer Verlag, Berlin-Heidelberg-New York, 1978. MR 0499485 |
| Reference:
|
[3] E. J. Cockayne R. M. Dawes S. T Hedetniemi: Total domination in graphs.Networks 10(1980), 211-219. MR 0584887 |
| Reference:
|
[4] D. König: Theorie der endlichen und unendlichen Graphen.Teubner, Leipzig, 1936. MR 0886676 |
| Reference:
|
[5] O. Ore: Theory of Graphs.AMS Coll. Publ., Providence, 1962. Zbl 0105.35401, MR 0150753 |
| Reference:
|
[6] B. Zelinka: Semidomatic numbers of directed graphs.Math. Slovaca 34 (1984), 371-374. Zbl 0602.05038, MR 0775244 |
| . |
