Title of article :
Characterization of graphs with equal domination and connected domination numbers
Author/Authors :
Xue-gang Chen، نويسنده , , Liang Sun، نويسنده , , Hua-Ming Xing، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Abstract :
Arumugam and Paulraj Joseph (Discrete Math 206 (1999) 45) have characterized trees, unicyclic graphs and cubic graphs with equal domination and connected domination numbers. In this paper, we extend their results and characterize the class of block graphs and cactus graphs for which the domination number is equal to the connected domination number.
Keywords :
Domination number , Block graph , Cactus graph , Connected domination number
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics