Title of article :
On graphs with equal total domination and connected domination numbers
Original Research Article
Author/Authors :
Xue-gang Chen، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
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
Journal title :
Applied Mathematics Letters