2-domination subdivision number of graphs

被引:0
|
作者
Atapour, M. [1 ]
Sheikholeslami, S. [1 ]
Hansberg, A. [2 ]
Volkmann, L. [2 ]
Khodkart, A. [3 ]
机构
[1] Azarbaijan Univ Tarbiat Moallem, Dept Math, Tabriz, Iran
[2] Rhein Westfal TH Aachen, Lehrstuhl II Math, D-52056 Aachen, Germany
[3] Univ West Georgia, Dept Math, Carrollton, GA 30118 USA
关键词
2-domination number; 2-domination subdivision number;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In a graph G, a vertex dominates itself and its neighbors. A subset S subset of V (G) is a 2-dominating set of G if S dominates every vertex of V (G) \ S at least twice. The 2-domination number.2(G) is the minimum cardinality of a 2-dominating set of G. The 2-domination subdivision number sd gamma(2) (G) is the minimum number of edges that must be subdivided (each edge in G can be subdivided at most once) in order to increase the 2domination number. In this paper, we establish upper bounds on the 2-domination subdivision number for arbitrary graphs in terms of vertex degree and for several graph classes. Then we present some conditions on G which are sufficient to imply that sd gamma(2) (G) = 1.
引用
收藏
页码:165 / 173
页数:9
相关论文
共 50 条
  • [1] TREES WHOSE 2-DOMINATION SUBDIVISION NUMBER IS 2
    Atapour, M.
    Sheikholeslann, S. M.
    Khodkar, Abdollah
    [J]. OPUSCULA MATHEMATICA, 2012, 32 (03) : 423 - 437
  • [2] The 2-domination number of cylindrical graphs
    José Antonio Martínez
    Ana Belén Castaño-Fernández
    María Luz Puertas
    [J]. Computational and Applied Mathematics, 2022, 41
  • [3] The 2-domination number of cylindrical graphs
    Antonio Martinez, Jose
    Belen Castano-Fernandez, Ana
    Luz Puertas, Maria
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (08):
  • [4] Bounds of the 2-domination number of graphs
    Blidia, Mostafa
    Chellali, Mustapha
    Volkmann, Lutz
    [J]. UTILITAS MATHEMATICA, 2006, 71 : 209 - 216
  • [5] BOUNDS ON THE 2-DOMINATION NUMBER IN CACTUS GRAPHS
    Chellali, Mustapha
    [J]. OPUSCULA MATHEMATICA, 2006, 26 (01) : 5 - 12
  • [6] 2-Domination number of generalized Petersen graphs
    Davood Bakhshesh
    Mohammad Farshi
    Mohammad Reza Hooshmandasl
    [J]. Proceedings - Mathematical Sciences, 2018, 128
  • [7] 2-Domination number of generalized Petersen graphs
    Bakhshesh, Davood
    Farshi, Mohammad
    Hooshmandasl, Mohammad Reza
    [J]. PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2018, 128 (02):
  • [8] Relating the annihilation number and the 2-domination number for unicyclic graphs
    Hua, Xinying
    [J]. FILOMAT, 2024, 38 (02) : 637 - 643
  • [9] Relating the annihilation number and the 2-domination number of block graphs
    Jakovac, Marko
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 260 : 178 - 187
  • [10] Bounds for the 2-domination number of toroidal grid graphs
    Shaheen, Ramy S.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2009, 86 (04) : 584 - 588