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 条
  • [1] On the signed edge domination number of graphs
    Akbari, S.
    Bolouki, S.
    Hatami, P.
    Siami, M.
    [J]. DISCRETE MATHEMATICS, 2009, 309 (03) : 587 - 594
  • [2] ROMAN DOMINATION ON 2-CONNECTED GRAPHS
    Liu, Chun-Hung
    Chang, Gerard J.
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2012, 26 (01) : 193 - 205
  • [3] A note on the signed edge domination number in graphs
    Fu Xueliang
    Yang Yuansheng
    Jiang Baoqi
    [J]. DISCRETE APPLIED MATHEMATICS, 2008, 156 (14) : 2790 - 2792
  • [4] On domination in 2-connected cubic graphs
    Stodolsky, B. Y.
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [5] The edge domination number of connected graphs
    Chaemchan, Araya
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2010, 48 : 185 - 189
  • [6] A lower bound on the total signed domination numbers of graphs
    Lu, Xin-zhong
    [J]. SCIENCE IN CHINA SERIES A-MATHEMATICS, 2007, 50 (08): : 1157 - 1162
  • [7] A lower bound on the total signed domination numbers of graphs
    Xin-zhong Lu
    [J]. Science in China Series A: Mathematics, 2007, 50 : 1157 - 1162
  • [8] A lower bound on the total signed domination numbers of graphs
    Xin-zhong LU Department of Mathematics
    [J]. Science China Mathematics, 2007, (08) : 1157 - 1162
  • [9] On the lower bounds of partial signed domination number of graphs
    Xing, HM
    Sun, L
    [J]. ARS COMBINATORIA, 2005, 74 : 269 - 273
  • [10] Outer-connected domination in 2-connected cubic graphs
    Wang, Shipeng
    Wu, Baoyindureng
    An, Xinhui
    Liu, Xiaoping
    Deng, Xingchao
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (03)
12345