Previous |  Up |  Next

Article

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
.

Files

Files Size Format View
MathBohem_116-1991-1_7.pdf 849.6Kb application/pdf View/Open
Back to standard record
Partner of
EuDML logo