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
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
Journal title :
Discrete Applied Mathematics