Double domination stable graphs upon edge removal

被引:0
|
作者
Chellali, Mustapha [1 ]
Haynes, Teresa W. [2 ]
机构
[1] Univ Blida, Dept Math, LAMDA RO Lab, BP 270, Blida, Algeria
[2] East Tennessee State Univ, Dept Math, Johnson City, TN 37614 USA
来源
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In a graph G = (V(G), E(G)), a vertex dominates itself and its neighbors. A subset S of V (G) is a double dominating set if every vertex of V (G) is dominated at least twice by the vertices of S. The double domination number of G is the minimum cardinality among all double dominating sets of G. We consider the effects of edge removal on the double domination number of a graph. We give a necessary and sufficient condition for a graph to have the property that the double domination number is unchanged upon the removal of any edge. Then we give a constructive characterization of trees having this property for every non-pendant edge.
引用
收藏
页码:157 / 164
页数:8
相关论文
共 50 条
  • [1] k-Domination stable graphs upon edge removal
    Chellali, Mustapha
    [J]. ARS COMBINATORIA, 2015, 119 : 13 - 21
  • [2] Total domination critical and stable graphs upon edge removal
    Desormeaux, Wyatt J.
    Haynes, Teresa W.
    Henning, Michael A.
    [J]. DISCRETE APPLIED MATHEMATICS, 2010, 158 (15) : 1587 - 1592
  • [3] Total domination critical and stable graphs upon edge removal
    Department of Mathematics, East Tennessee State University, Johnson City, TN 37614-0002, United States
    不详
    [J]. Discrete Appl Math, 15 (1587-1592):
  • [4] DOUBLE DOMINATION CRITICAL AND STABLE GRAPHS UPON VERTEX REMOVAL
    Khelifi, Soufiane
    Chellali, Mustapha
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (04) : 643 - 657
  • [5] An extremal problem for total domination stable graphs upon edge removal
    Desormeaux, Wyatt J.
    Haynes, Teresa W.
    Henning, Michael A.
    [J]. DISCRETE APPLIED MATHEMATICS, 2011, 159 (10) : 1048 - 1052
  • [6] Double domination edge removal critical graphs
    Khelifi, Soufiane
    Blidia, Mostafa
    Chellali, Mustapha
    Maffray, Frederic
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2010, 48 : 285 - 299
  • [7] Total domination stable graphs upon edge addition
    Desormeaux, Wyatt J.
    Haynes, Teresa W.
    Henning, Michael A.
    [J]. DISCRETE MATHEMATICS, 2010, 310 (24) : 3446 - 3454
  • [8] CONNECTED DOMINATION STABLE GRAPHS UPON EDGE ADDITION
    Desormeaux, Wyatt J.
    Haynes, Teresa W.
    van der Merwe, Lucas
    [J]. QUAESTIONES MATHEMATICAE, 2015, 38 (06) : 841 - 848
  • [9] Weak Roman domination stable graphs upon edge addition
    Pushpam, P. Roushini Leely
    Srilakshmi, N.
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (03) : 467 - 481
  • [10] Roman domination stable graphs upon edge-addition
    Chellali, Mustapha
    Rad, Nader Jafari
    [J]. UTILITAS MATHEMATICA, 2015, 96 : 165 - 178