Movable Restrained-Domination in the Corona of Graphs

被引:0
作者
Espinola, Stephanie O. [1 ]
机构
[1] Univ Southeastern Philippines, Fac Math, Dept Math & Stat, Davao, Philippines
关键词
Domination; restrained domination; movable domination; 1-movable restrained-domination; corona of graphs;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a simple connected graph. A dominating set S subset of V (G) of G is a restrained dominating set in G if for every v is an element of V (G)\S there exists u is an element of V (G)\S such that u v is an element of E (G). A restrained dominating set S of G is a 1-movable restrained-dominating set of G if for every v is an element of S either S\ {v}is a restrained dominating set of G or there exists u is an element of (V (G)\S) boolean AND N(v) such that (S\ {v})boolean OR {u} is a re-strained dominating set of G. The minimum cardinality of a 1-movablerestrained-dominating set in G, denoted by gamma(1)(mr)(G),is the 1-movablerestrained-domination number of G. In this paper, the 1-movable restrained-dominating sets in the corona of graphs are characterized. Also, the 1-movable restrained-domination numbers of these graphs are determined.
引用
收藏
页码:751 / 755
页数:5
相关论文
共 3 条
[1]  
Blair Jean, 2011, Journal of Combinatorial Mathematics and Combinatorial Computing, V77, P103
[2]   Restrained domination in graphs [J].
Domke, GS ;
Hattingh, JH ;
Hedetniemi, ST ;
Laskar, RC ;
Markus, LR .
DISCRETE MATHEMATICS, 1999, 203 (1-3) :61-69
[3]  
Omega S.A., 2016, International Journal of Mathematical Analysis, V10, P159