A conjecture on the lower bound of the signed edge domination number of 2-connected graphs

被引：0
作者：
Feng, Xing [1 ]
Ge, Jun [2 ,3 ]
机构：
[1] Jiangxi Univ Sci & Technol, Fac Sci, Ganzhou, Peoples R China
[2] Sichuan Normal Univ, Sch Math Sci, Chengdu, Sichuan, Peoples R China
[3] Sichuan Normal Univ, Laurent Math Ctr, Chengdu, Sichuan, Peoples R China
来源：
DISCRETE APPLIED MATHEMATICS | 2021年 / 302卷
关键词：
Domination; Signed edge domination function; Signed edge domination number;
D O I：
10.1016/j.dam.2021.06.003
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this short note, we construct an infinite family of counterexamples to a conjecture on the lower bound of the signed edge domination number of 2-connected graphs. We propose two problems in order to revise the original conjecture. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页码：42 / 45
页数：4
相关论文
共 48 条
  • [31] Total Domination Edge Critical Graphs with Total Domination Number Three and Many Dominating Pairs
    Balbuena, Camino
    Hansberg, Adriana
    Haynes, Teresa W.
    Henning, Michael A.
    GRAPHS AND COMBINATORICS, 2015, 31 (05) : 1163 - 1176
  • [32] Bounds of the 2-domination number of graphs
    Blidia, Mostafa
    Chellali, Mustapha
    Volkmann, Lutz
    UTILITAS MATHEMATICA, 2006, 71 : 209 - 216
  • [33] Total Domination Edge Critical Graphs with Total Domination Number Three and Many Dominating Pairs
    Camino Balbuena
    Adriana Hansberg
    Teresa W. Haynes
    Michael A. Henning
    Graphs and Combinatorics, 2015, 31 : 1163 - 1176
  • [34] RESTRAINED WEAKLY CONNECTED 2-DOMINATION IN GRAPHS
    Militante, Mae P.
    Eballe, Rolito G.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2022, 32 : 13 - 24
  • [35] Covering 2-connected 3-regular graphs with disjoint paths
    Yu, Gexin
    JOURNAL OF GRAPH THEORY, 2018, 88 (03) : 385 - 401
  • [36] Perfect Roman {3}-Domination in Graphs: Complexity and Bound of Perfect Roman {3}-Domination Number of Trees
    Almulhim, Ahlam
    JOURNAL OF MATHEMATICS, 2024, 2024 (01)
  • [37] Improving the Clark-Suen bound on the domination number of the Cartesian product of graphs
    Bresar, Bostjan
    DISCRETE MATHEMATICS, 2017, 340 (10) : 2398 - 2401
  • [38] Characterization of Unicyclic Graphs with equal 2-Domination Number and Domination Number plus one
    Hansberg, Adriana
    Volkmann, Lutz
    UTILITAS MATHEMATICA, 2008, 77 : 265 - 276
  • [39] Restrained Weakly Connected 2-Domination in the Join of Graphs
    Militante, Mae P.
    Eballe, Rolito G.
    Leonida, Rene E.
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2022, 13 (03): : 1087 - 1096
  • [40] ON THE AVERAGE LOWER 2-DOMINATION NUMBER OF A GRAPH
    Turaci, T.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2019, 9 (03): : 658 - 665
12345