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