Graph Critical With Respect To Independent Domination

被引:1
作者
Thakkar, D. K. [1 ]
Bosamiya, J. C. [1 ]
机构
[1] Saurashtra Univ, Dept Math, Rajkot 360005, Gujarat, India
关键词
Dominating set; Independent dominating set; Independent domination number; Vertex transitive graph; External private neighborhood;
D O I
10.1080/09720529.2013.821773
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we consider independent domination number of a graph and find out condition under which it changes when a vertex is removal. We also consider vertex transitive graphs and prove some results.
引用
收藏
页码:179 / 186
页数:8
相关论文
共 6 条
[1]  
Ao S, 1996, J GRAPH THEOR, V22, P9, DOI 10.1002/(SICI)1097-0118(199605)22:1<9::AID-JGT2>3.0.CO
[2]  
2-S
[3]  
Ao S., 1984, THESIS
[4]  
Godsil C., 2010, ALGEBRAIC GRAPH THEO
[5]  
Haynes T. W., 1998, FUNDAMENTAL DOMINATI
[6]  
Haynes T.W., 1998, FUNDAMENTALS DOMINAT