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
相关论文
共 50 条
  • [21] The rainbow connection number of 2-connected graphs
    Ekstein, Jan
    Holub, Premysl
    Kaiser, Tomas
    Koch, Maria
    Camacho, Stephan Matos
    Ryjacek, Zdenek
    Schiermeyer, Ingo
    DISCRETE MATHEMATICS, 2013, 313 (19) : 1884 - 1892
  • [22] A General Lower Bound for the Domination Number of Cylindrical Graphs
    Juan Carreno, Jose
    Antonio Martinez, Jose
    Luz Puertas, Maria
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (02) : 1671 - 1684
  • [23] A General Lower Bound for the Domination Number of Cylindrical Graphs
    José Juan Carreño
    José Antonio Martínez
    María Luz Puertas
    Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 1671 - 1684
  • [24] On signed edge domination numbers of graphs
    Xu, BG
    DISCRETE MATHEMATICS, 2001, 239 (1-3) : 179 - 189
  • [25] Signed Majority Edge Domination in Graphs
    Xing, Hua-Ming
    Liu, Aiping
    Huang, Zhong-Sheng
    UTILITAS MATHEMATICA, 2010, 83 : 255 - 264
  • [26] An improved upper bound on the edge-face coloring of 2-connected plane graphs
    Liu, Juan
    Hu, Xiaoxue
    Kong, Jiangxu
    DISCRETE MATHEMATICS, 2024, 347 (12)
  • [27] Signed edge domination numbers of graphs
    Ao, Guoyan
    Hongxia
    Renyuan
    Jirimutu
    UTILITAS MATHEMATICA, 2014, 93 : 323 - 331
  • [28] NONNEGATIVE SIGNED EDGE DOMINATION IN GRAPHS
    Dehgardi, N.
    Volkmann, L.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2019, 43 (01): : 31 - 47
  • [29] Total Domination in 2-Connected Graphs and in Graphs with No Induced 6-Cycles
    Henning, Michael A.
    Yeo, Anders
    JOURNAL OF GRAPH THEORY, 2009, 60 (01) : 55 - 79
  • [30] Circular flow number of highly edge connected signed graphs
    Zhu, Xuding
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 112 : 93 - 103
12345