Signed domination in regular graphs

被引：77
|
作者：
Favaron, O [1 ]
机构：
[1] UNIV PARIS 11,LRI,URA 410 CNRS,F-91405 ORSAY,FRANCE
来源：
DISCRETE MATHEMATICS | 1996年 / 158卷 / 1-3期
关键词：
D O I：
10.1016/0012-365X(96)00026-X
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In answer to the open questions proposed by Henning and Slater, we give sharp upper bounds on the upper signed domination number of a regular graph and on the signed domination number of a connected cubic graph.
引用
收藏
页码：287 / 293
页数：7
相关论文
共 50 条
  • [1] Signed total domination in nearly regular graphs
    康丽英
    单而芳
    [J]. Advances in Manufacturing, 2006, (01) : 4 - 8
  • [2] Signed domination in regular graphs and set-systems
    Füredi, Z
    Mubayi, D
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 76 (02) : 223 - 239
  • [3] Domination in signed graphs
    Jeyalakshmi, P.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (01)
  • [4] On the signed domination in graphs
    Matousek, J
    [J]. COMBINATORICA, 2000, 20 (01) : 103 - 108
  • [5] On domination in signed graphs
    Joseph, James
    Joseph, Mayamma
    [J]. ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2023, 15 (01) : 1 - 9
  • [6] On the Signed Domination in Graphs
    Jiří Matoušek
    [J]. Combinatorica, 2000, 20 : 103 - 108
  • [7] Signed Roman domination in graphs
    Ahangar, H. Abdollahzadeh
    Henning, Michael A.
    Loewenstein, Christian
    Zhao, Yancai
    Samodivkin, Vladimir
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (02) : 241 - 255
  • [8] On Signed Star Domination in Graphs
    Yan-cai Zhao
    Er-fang Shan
    Lian-ying Miao
    Zuo-song Liang
    [J]. Acta Mathematicae Applicatae Sinica, English Series, 2019, 35 : 452 - 457
  • [9] Independent domination in signed graphs
    Jeyalakshmi, P.
    Karuppasamy, K.
    Arockiaraj, S.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (05)
  • [10] Restrained domination in signed graphs
    Mathias, Anisha Jean
    Sangeetha, V
    Acharya, Mukti
    [J]. ACTA UNIVERSITATIS SAPIENTIAE-MATHEMATICA, 2020, 12 (01) : 155 - 163
12345