Independent point-set dominating sets in graphs

被引:1
作者
Gupta, Purnima [1 ]
Goyal, Alka [2 ]
Jain, Ranjana [2 ]
机构
[1] Univ Delhi, Dept Math, Sri Venkateswara Coll, Delhi 110021, India
[2] Univ Delhi, Dept Math, Delhi 110007, India
关键词
Domination; Point-set domination; Independent set; Equivalence relation; Duplicated equivalent;
D O I
10.1016/j.akcej.2019.08.001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we study graphs which possess an independent point-set dominating set (in short, ipsd-set). We call such a graph as an ipsd-graph. We first provide general structural characterization of separable ipsd-graphs and thereafter, in our quest to characterize such graphs, we establish that girth of an ipsd-graph is at most 5. We further characterize ipsd-graphs with girth 5 and C5-free ipsd-graphs of girth 4. Then, we exhibit a class of ipsd-graphs with girth g(G)=4 containing C5 as an induced subgraph and in the process, we introduce a new graph equivalence relation termed as duplicated equivalence.
引用
收藏
页码:229 / 241
页数:13
相关论文
共 18 条
[11]  
Harary F., 1994, Graph Theory
[12]  
Haynes T. W, 2013, Fundamentals of Domination in Graphs
[13]  
Haynes T. W., 1998, Domination in Graphs: Advanced Topics
[14]   CHARACTERIZATION OF GRAPHS WITH EQUAL DOMINATION NUMBERS AND INDEPENDENCE NUMBERS [J].
Jou, Min-Jen .
TAIWANESE JOURNAL OF MATHEMATICS, 2010, 14 (04) :1537-1542
[15]  
Murty U., 2008, SPRINGER SERIES GRAD
[16]  
SAMPATHKUMAR E, 1993, INDIAN J PURE AP MAT, V24, P225
[17]   GRAPH EQUATIONS FOR LINE GRAPHS, TOTAL GRAPHS, MIDDLE GRAPHS AND QUASI-TOTAL GRAPHS [J].
SASTRY, DVS ;
RAJU, BSP .
DISCRETE MATHEMATICS, 1984, 48 (01) :113-119
[18]  
Zelinka Bohdan., 1999, MATH BOHEM, V124, P77