Title of article :
On graphs with equal total domination and connected domination numbers Original Research Article
Author/Authors :
Xue-gang Chen، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Pages :
6
From page :
472
To page :
477
Abstract :
A subset SS of VV is called a total dominating set if every vertex in VV is adjacent to some vertex in SS. The total domination numberγt(G)γt(G) of GG is the minimum cardinality taken over all total dominating sets of GG. A dominating set is called a connected dominating set if the induced subgraph 〈S〉〈S〉 is connected. The connected domination numberγc(G)γc(G) of GG is the minimum cardinality taken over all minimal connected dominating sets of GG. In this work, we characterize trees and unicyclic graphs with equal total domination and connected domination numbers.
Keywords :
Tree , Connected domination number , Total domination number , Unicyclic graph
Journal title :
Applied Mathematics Letters
Serial Year :
2006
Journal title :
Applied Mathematics Letters
Record number :
898141
Link To Document :
بازگشت