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 条
  • [41] TOTAL 2-RAINBOW DOMINATION NUMBERS OF TREES
    Ahangar, H. Abdollahzadeh
    Amjadi, J.
    Chellali, M.
    Nazari-Moghaddam, S.
    Sheikholeslami, S. M.
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (02) : 345 - 364
  • [42] Changing and unchanging 2-rainbow independent domination
    Wu, Pu
    Shao, Zehui
    Samodivkin, Vladimir
    Sheikholeslami, S.M.
    Soroudi, M.
    Wang, Shaohui
    [J]. arXiv, 2018,
  • [43] Maximal 2-rainbow domination number of a graph
    Ahangar, H. Abdollahzadeh
    Amjadi, J.
    Sheikholeslami, S. M.
    Kuziak, D.
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2016, 13 (02) : 157 - 164
  • [44] ON 2-RAINBOW DOMINATION NUMBER OF FUNCTIGRAPH AND ITS COMPLEMENT
    Shaminezhad, Athena
    Vatandoost, Ebrahim
    [J]. OPUSCULA MATHEMATICA, 2020, 40 (05) : 617 - 627
  • [45] 2-Rainbow Domination of Circulant Graphs C(n;{1,2,. . . ,k})
    Fu, Xue-liang
    Wu, Xiao-feng
    Dong, Gai-fang
    Li, Hong-hui
    Guo, William
    [J]. 2015 INTERNATIONAL CONFERENCE ON SOFTWARE, MULTIMEDIA AND COMMUNICATION ENGINEERING (SMCE 2015), 2015, : 135 - 142
  • [46] Bounds on weak roman and 2-rainbow domination numbers
    Chellali, Mustapha
    Haynes, Teresa W.
    Hedetniemi, Stephen T.
    [J]. DISCRETE APPLIED MATHEMATICS, 2014, 178 : 27 - 32
  • [47] CRITICALITY INDICES OF 2-RAINBOW DOMINATION OF PATHS AND CYCLES
    Bouchou, Ahmed
    Blidia, Mostafa
    [J]. OPUSCULA MATHEMATICA, 2016, 36 (05) : 563 - 574
  • [48] Rainbow domination in graphs
    Bresar, Bostjan
    Henning, Michael A.
    Rall, Douglas F.
    [J]. TAIWANESE JOURNAL OF MATHEMATICS, 2008, 12 (01): : 213 - 225
  • [49] Algorithmic Aspects of the Independent 2-Rainbow Domination Number and Independent Roman {2}-Domination Number
    Poureidi, Abolfazl
    Rad, Nader Jafari
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (03) : 709 - 726
  • [50] The Cartesian product of cycles with small 2-rainbow domination number
    Stepien, Zofia
    Szymaszkiewicz, Lucjan
    Zwierzchowski, Maciej
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (03) : 668 - 674
12345