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 :
بازگشت