Geodesic
Semidomatic and total semidomatic numbers of directed graphs
Mathematica Bohemica, Tome 117 (1992) no. 1, pp. 1-8

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

MR Zbl
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.
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.
DOI : 10.21136/MB.1992.126235
Classification : 05C20, 05C35, 05C70
Keywords: total semidomatic numbers; numerical invariants; directed graphs; outside-semidomatic number; inside-semidomatic number; total outside-semidomatic number; total inside-semidomatic number 
Zelinka, Bohdan. Semidomatic and total semidomatic numbers of directed graphs. Mathematica Bohemica, Tome 117 (1992) no. 1, pp. 1-8. doi: 10.21136/MB.1992.126235
@article{10_21136_MB_1992_126235,
     author = {Zelinka, Bohdan},
     title = {Semidomatic and total semidomatic numbers of directed graphs},
     journal = {Mathematica Bohemica},
     pages = {1--8},
     year = {1992},
     volume = {117},
     number = {1},
     doi = {10.21136/MB.1992.126235},
     mrnumber = {1154049},
     zbl = {0754.05041},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/MB.1992.126235/}
}
TY  - JOUR
AU  - Zelinka, Bohdan
TI  - Semidomatic and total semidomatic numbers of directed graphs
JO  - Mathematica Bohemica
PY  - 1992
SP  - 1
EP  - 8
VL  - 117
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.21136/MB.1992.126235/
DO  - 10.21136/MB.1992.126235
LA  - en
ID  - 10_21136_MB_1992_126235
ER  - 
%0 Journal Article
%A Zelinka, Bohdan
%T Semidomatic and total semidomatic numbers of directed graphs
%J Mathematica Bohemica
%D 1992
%P 1-8
%V 117
%N 1
%U http://geodesic.mathdoc.fr/articles/10.21136/MB.1992.126235/
%R 10.21136/MB.1992.126235
%G en
%F 10_21136_MB_1992_126235

[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: 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

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

[4] D. König: Theorie der endlichen und unendlichen Graphen. Teubner, Leipzig, 1936. | MR

[5] O. Ore: Theory of Graphs. AMS Coll. Publ., Providence, 1962. | MR | Zbl

[6] B. Zelinka: Semidomatic numbers of directed graphs. Math. Slovaca 34 (1984), 371-374. | MR | Zbl

Cité par Sources :