Title:
|
Total edge-domatic number of a graph (English) |
Author:
|
Zelinka, Bohdan |
Language:
|
English |
Journal:
|
Mathematica Bohemica |
ISSN:
|
0862-7959 (print) |
ISSN:
|
2464-7136 (online) |
Volume:
|
116 |
Issue:
|
1 |
Year:
|
1991 |
Pages:
|
96-100 |
Summary lang:
|
English |
. |
Category:
|
math |
. |
Summary:
|
The total edge-domatic number of a graph is introduced as an edge analogue of the total domatic number. Its values are studied for some special classes of graphs. The concept of totally edge-domatically full graph is introduced and investigated. (English) |
Keyword:
|
total dominating edge set |
Keyword:
|
total edge-domatic number |
Keyword:
|
totally edge-domatically full graph |
Keyword:
|
dominating |
Keyword:
|
total domatic |
Keyword:
|
total dominating |
MSC:
|
05C35 |
MSC:
|
05C70 |
MSC:
|
05C99 |
idZBL:
|
Zbl 0743.05033 |
idMR:
|
MR1100427 |
DOI:
|
10.21136/MB.1991.126193 |
. |
Date available:
|
2009-09-24T20:43:25Z |
Last updated:
|
2020-07-29 |
Stable URL:
|
http://hdl.handle.net/10338.dmlcz/126193 |
. |
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] B. Zelinka: Edge-domatic number of a graph.Czechoslovak Math. J. 33 (198З), 107-110. MR 0687422 |
Reference:
|
[4] B. Zelinka: Domination in cubic graphs.In: Topics in Combinatorics and Graph Theory. Physica-Verlag Heidelberg 1990, 727-735. Zbl 0745.05064, MR 1100097 |
. |