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 条
  • [1] A note on the signed edge domination number in graphs
    Fu Xueliang
    Yang Yuansheng
    Jiang Baoqi
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (14) : 2790 - 2792
  • [2] On the signed edge domination number of graphs
    Akbari, S.
    Bolouki, S.
    Hatami, P.
    Siami, M.
    DISCRETE MATHEMATICS, 2009, 309 (03) : 587 - 594
  • [3] ROMAN DOMINATION ON 2-CONNECTED GRAPHS
    Liu, Chun-Hung
    Chang, Gerard J.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2012, 26 (01) : 193 - 205
  • [4] On signed edge domination numbers of graphs
    Xu, BG
    DISCRETE MATHEMATICS, 2001, 239 (1-3) : 179 - 189
  • [5] An improved upper bound for signed edge domination numbers in graphs
    Karami, H.
    Khodkar, Abdollah
    Sheikholeslami, S. M.
    UTILITAS MATHEMATICA, 2009, 78 : 121 - 128
  • [6] A NEW BOUND ON THE DOMINATION NUMBER OF CONNECTED CUBIC GRAPHS
    Kostochka, A., V
    Stocker, C.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2009, 6 : 465 - 504
  • [7] Towards the Conjecture on Domination Versus Edge Domination in Graphs
    Maniya, Paras
    Pradhan, Dinabandhu
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2024, 47 (01)
  • [8] Upper bounds on the signed edge domination number of a graph
    Dong, Fengming
    Ge, Jun
    Yang, Yan
    DISCRETE MATHEMATICS, 2021, 344 (02)
  • [9] Towards the Conjecture on Domination Versus Edge Domination in Graphs
    Paras Maniya
    Dinabandhu Pradhan
    Bulletin of the Malaysian Mathematical Sciences Society, 2024, 47
  • [10] Some notes on signed edge domination in graphs
    Karami, H.
    Sheikholeslami, S. M.
    Khodkar, A.
    GRAPHS AND COMBINATORICS, 2008, 24 (01) : 29 - 35
12345