Title of article
Disjoint dominating and total dominating sets in graphs Original Research Article
Author/Authors
Michael A. Henning، نويسنده , , Christian L?wenstein، نويسنده , , Dieter Rautenbach، نويسنده , , Justin Southey، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
9
From page
1615
To page
1623
Abstract
It has been shown [M.A. Henning, J. Southey, A note on graphs with disjoint dominating and total dominating sets, Ars Combin. 89 (2008) 159–162] that every connected graph with minimum degree at least two that is not a cycle on five vertices has a dominating set image and a total dominating set image which are disjoint. We characterize such graphs for which image necessarily contains all vertices of the graph and that have no induced cycle on five vertices.
Keywords
Domination , Total domination , Vertex partition
Journal title
Discrete Applied Mathematics
Serial Year
2010
Journal title
Discrete Applied Mathematics
Record number
887483
Link To Document