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 条
  • [21] On a conjecture involving a bound for the total restrained domination number of a graph
    Joubert, Ernst J.
    DISCRETE APPLIED MATHEMATICS, 2019, 258 : 177 - 187
  • [22] Restrained Weakly Connected 2-Domination in the Vertex and Edge Coronas of Graphs
    Militante, Mae P.
    Eballe, Rolito G.
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2023, 14 (02): : 915 - 924
  • [23] Some necessary conditions for graphs with extremal connected 2-domination number
    Wongthongcue, Piyawat
    Worawannotai, Chalermpong
    DISCRETE MATHEMATICS LETTERS, 2024, 13 : 28 - 35
  • [24] Some results on the independence number of connected domination critical graphs
    Kaemawichanurat, P.
    Jiarasuksakun, T.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2018, 15 (02) : 190 - 196
  • [25] The signed edge-domatic number of nearly cubic graphs
    Dan, Jia-Xiong
    Zhu, Zhi-Bo
    Yang, Xin-Kui
    Li, Ru-Yi
    Zhao, Wei-Jie
    Li, Xiang-Jun
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (01) : 435 - 445
  • [26] The signed edge-domatic number of nearly cubic graphs
    Jia-Xiong Dan
    Zhi-Bo Zhu
    Xin-Kui Yang
    Ru-Yi Li
    Wei-Jie Zhao
    Xiang-Jun Li
    Journal of Combinatorial Optimization, 2022, 44 : 435 - 445
  • [27] Bounds on the signed total Roman 2-domination in graphs
    Khoeilar, R.
    Shahbazi, L.
    Sheikholeslami, S. M.
    Shao, Zehui
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (01)
  • [28] On the characterization of trees with signed edge domination numbers 1, 2, 3, or 4
    Pi, Xiaoming
    Liu, Huanping
    DISCRETE MATHEMATICS, 2009, 309 (06) : 1779 - 1782
  • [29] A lower bound for the distance k-domination number of trees
    Meierling D.
    Volkmann L.
    Results in Mathematics, 2005, 47 (3-4) : 335 - 339
  • [30] Vizing's conjecture for graphs with domination number 3-a new proof
    Bresar, Bostjan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (03)
12345