A note on stratified domination and 2-rainbow domination in graphs

被引：0
|
作者：
Aldemir, Mehmet Serif [1 ]
Ediz, Suleyman [1 ]
机构：
[1] Yuzuncu Yil Univ, Dept Math, TR-65080 Van, Turkey
来源：
JOURNAL OF OPTOELECTRONICS AND ADVANCED MATERIALS | 2011年 / 13卷 / 7-8期
关键词：
Domination; Stratified graphs; Stratified domination; 2-rainbow domination;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
In this paper relations between stratified domination and 2-rainbow domination in graphs are investigated. And we conjectured that these two parameters are equal or 2-rainbow domination number is greater than stratified domination number by one.
引用
收藏
页码：833 / 836
页数：4
相关论文
共 50 条
  • [1] A note on total domination and 2-rainbow domination in graphs
    Furuya, Michitaka
    [J]. DISCRETE APPLIED MATHEMATICS, 2015, 184 : 229 - 230
  • [2] Note on 2-rainbow domination and Roman domination in graphs
    Wu, Yunjian
    Xing, Huaming
    [J]. APPLIED MATHEMATICS LETTERS, 2010, 23 (06) : 706 - 709
  • [3] On the 2-rainbow domination in graphs
    Bresar, Bostjan
    Sumenjak, Tadeja Kraner
    [J]. DISCRETE APPLIED MATHEMATICS, 2007, 155 (17) : 2394 - 2400
  • [4] On 2-rainbow domination and Roman domination in graphs
    Chellali, Mustapha
    Rad, Nader Jafari
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2013, 56 : 85 - 93
  • [5] 2-Rainbow domination stability of graphs
    Li, Zepeng
    Shao, Zehui
    Xu, Shou-jun
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (03) : 836 - 845
  • [6] On the 2-rainbow domination stable graphs
    Zepeng Li
    Zehui Shao
    Pu Wu
    Taiyin Zhao
    [J]. Journal of Combinatorial Optimization, 2019, 37 : 1327 - 1341
  • [7] Total 2-Rainbow Domination in Graphs
    Jiang, Huiqin
    Rao, Yongsheng
    [J]. MATHEMATICS, 2022, 10 (12)
  • [8] On the 2-rainbow domination stable graphs
    Li, Zepeng
    Shao, Zehui
    Wu, Pu
    Zhao, Taiyin
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 37 (04) : 1327 - 1341
  • [9] 2-Rainbow domination stability of graphs
    Zepeng Li
    Zehui Shao
    Shou-jun Xu
    [J]. Journal of Combinatorial Optimization, 2019, 38 : 836 - 845
  • [10] A Note on Outer-Independent 2-Rainbow Domination in Graphs
    Cabrera-Martinez, Abel
    [J]. MATHEMATICS, 2022, 10 (13)
12345