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 条
  • [41] NUMBER OF 1-FACTORS IN 2-CONNECTED GRAPHS
    MADER, W
    MATHEMATISCHE NACHRICHTEN, 1976, 74 : 217 - 232
  • [42] A Proof of a Conjecture on the Connected Domination Number
    Kosari, S.
    Shao, Z.
    Sheikholeslami, S. M.
    Chellali, M.
    Khoeilar, R.
    Karami, H.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (06) : 3523 - 3533
  • [43] A Proof of a Conjecture on the Connected Domination Number
    S. Kosari
    Z. Shao
    S. M. Sheikholeslami
    M. Chellali
    R. Khoeilar
    H. Karami
    Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 3523 - 3533
  • [44] Towards the Conjecture on Domination Versus Edge Domination in Graphs
    Maniya, Paras
    Pradhan, Dinabandhu
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2024, 47 (01)
  • [45] Towards the Conjecture on Domination Versus Edge Domination in Graphs
    Paras Maniya
    Dinabandhu Pradhan
    Bulletin of the Malaysian Mathematical Sciences Society, 2024, 47
  • [46] EDGE-FACE CHROMATIC NUMBER OF 2-CONNECTED PLANE GRAPHS WITH HIGH MAXIMUM DEGREE
    张忠辅
    王维凡
    李敬文
    姚兵
    卜月华
    ActaMathematicaScientia, 2006, (03) : 477 - 482
  • [47] Some notes on signed edge domination in graphs
    Karami, H.
    Sheikholeslami, S. M.
    Khodkar, A.
    GRAPHS AND COMBINATORICS, 2008, 24 (01) : 29 - 35
  • [48] Signed edge majority domination numbers in graphs
    Karami, H.
    Sheikholeslami, S. M.
    Khodkar, Abdollah
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2008, 41 : 291 - 296
  • [49] Signed Roman edge domination numbers in graphs
    Ahangar, H. Abdollahzadeh
    Amjadi, J.
    Sheikholeslami, S. M.
    Volkmann, L.
    Zhao, Y.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (01) : 333 - 346
  • [50] On Signed Edge Total Domination Numbers of Graphs
    Jin Feng ZHAO
    Journal of Mathematical Research with Applications, 2011, (02) : 209 - 214
12345