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
Pages :
7
From page :
129
To page :
135
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
Serial Year :
2004
Journal title :
Discrete Mathematics
Record number :
948655
Link To Document :
بازگشت