Semidomatic and total semidomatic numbers of directed graphs

Bohdan Zelinka

Mathematica Bohemica (1992)

  • Volume: 117, Issue: 1, page 1-8
  • ISSN: 0862-7959

Abstract

top
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.

How to cite

top

Zelinka, Bohdan. "Semidomatic and total semidomatic numbers of directed graphs." Mathematica Bohemica 117.1 (1992): 1-8. <http://eudml.org/doc/29389>.

@article{Zelinka1992,
abstract = {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.},
author = {Zelinka, Bohdan},
journal = {Mathematica Bohemica},
keywords = {total semidomatic numbers; numerical invariants; directed graphs; outside-semidomatic number; inside-semidomatic number; total outside-semidomatic number; total inside-semidomatic number; total semidomatic numbers; numerical invariants; directed graphs},
language = {eng},
number = {1},
pages = {1-8},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Semidomatic and total semidomatic numbers of directed graphs},
url = {http://eudml.org/doc/29389},
volume = {117},
year = {1992},
}

TY - JOUR
AU - Zelinka, Bohdan
TI - Semidomatic and total semidomatic numbers of directed graphs
JO - Mathematica Bohemica
PY - 1992
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 117
IS - 1
SP - 1
EP - 8
AB - 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.
LA - eng
KW - total semidomatic numbers; numerical invariants; directed graphs; outside-semidomatic number; inside-semidomatic number; total outside-semidomatic number; total inside-semidomatic number; total semidomatic numbers; numerical invariants; directed graphs
UR - http://eudml.org/doc/29389
ER -

References

top
  1. E. J. Cockayne S. T. Hedetniemi, 10.1002/net.3230070305, Networks 7 (1977), 247-261. (1977) MR0483788DOI10.1002/net.3230070305
  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. (1976) MR0499485
  3. E. J. Cockayne R. M. Dawes S. T Hedetniemi, Total domination in graphs, Networks 10(1980), 211-219. (1980) MR0584887
  4. D. König, Theorie der endlichen und unendlichen Graphen, Teubner, Leipzig, 1936. (1936) MR0886676
  5. O. Ore, Theory of Graphs, AMS Coll. Publ., Providence, 1962. (1962) Zbl0105.35401MR0150753
  6. B. Zelinka, Semidomatic numbers of directed graphs, Math. Slovaca 34 (1984), 371-374. (1984) Zbl0602.05038MR0775244

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.