On graphs with equal domination and connected domination numbers

被引:9
作者
Arumugam, S [1 ]
Joseph, JP [1 ]
机构
[1] Manonmaniam Sundaranar Univ, Dept Math, Tirunelveli 627012, India
关键词
D O I
10.1016/S0012-365X(98)00390-2
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper we characterize the class of trees, unicyclic graphs and cubic graphs for which the domination number is equal to the connected domination number. (C) 1999 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:45 / 49
页数:5
相关论文
共 6 条
[1]   DOMINATION AND INDEPENDENT DOMINATION NUMBERS OF A GRAPH [J].
ALLAN, RB ;
LASKAR, R .
DISCRETE MATHEMATICS, 1978, 23 (02) :73-76
[2]  
[Anonymous], 2001, GRAPH THEORY
[3]  
[Anonymous], 1993, J COMBINATORICS INFO
[4]  
HARARY F, 1989, RECENT STUDIES GRAPH, P149
[5]  
HARARY F, 1986, C NUMER, V55, P121
[6]  
Sampathkumar E., 1979, Int. J. Phys. Math. Sci., V16, P607