2-rainbow domination number of the subdivision of graphs

被引:0
|
作者
Salkhori, Rostam Yarke [1 ]
Vatandoost, Ebrahim [1 ]
Behtoei, Ali [1 ]
机构
[1] Imam Khomeini Int Univ, Fac Sci, Dept Math, POB 34148-96818, Qazvin, Iran
关键词
2-Rainbow domination number; subdivision; bipartite graph; tree; RAINBOW DOMINATION; ROMAN DOMINATION;
D O I
10.22049/cco.2024.28850.1749
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a simple graph and f : V (G) -> P ({1, 2}) be a function where for each vertex v is an element of V (G) with f(v) = & empty; we have Uu is an element of NG(v) f(u) = {1, 2}. Then f is a 2-rainbow dominating function (a 2RDF) of G. The weight of f is omega(f) = v is an element of V (G) |f(v)|. The minimum weight among all of 2-rainbow dominating functions is 2-rainbow domination number and is denoted by gamma r2(G). In this paper, we provide some bounds for the 2-rainbow domination number of the subdivision graph S(G) of a graph G. Also, among some other interesting results, we determine the exact value of gamma r2(S(G)) when G is a tree, a bipartite graph, Kr,s, Kn1,n2,...,nk and Kn.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] On the 2-rainbow domination stable graphs
    Li, Zepeng
    Shao, Zehui
    Wu, Pu
    Zhao, Taiyin
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 37 (04) : 1327 - 1341
  • [2] Total 2-Rainbow Domination in Graphs
    Jiang, Huiqin
    Rao, Yongsheng
    MATHEMATICS, 2022, 10 (12)
  • [3] On the 2-rainbow domination stable graphs
    Zepeng Li
    Zehui Shao
    Pu Wu
    Taiyin Zhao
    Journal of Combinatorial Optimization, 2019, 37 : 1327 - 1341
  • [4] Note on 2-rainbow domination and Roman domination in graphs
    Wu, Yunjian
    Xing, Huaming
    APPLIED MATHEMATICS LETTERS, 2010, 23 (06) : 706 - 709
  • [5] Total 2-Rainbow Domination in Graphs: Complexity and Algorithms
    Kumar, Manjay
    Reddy, P. Venkata Subba
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2023, : 887 - 906
  • [6] On 2-rainbow domination of generalized Petersen graphs
    Shao, Zehui
    Jiang, Huiqin
    Wu, Pu
    Wang, Shaohui
    Zerovnik, Janez
    Zhang, Xiaosong
    Liu, Jia-Bao
    DISCRETE APPLIED MATHEMATICS, 2019, 257 : 370 - 384
  • [7] 2-Rainbow domination number of Cartesian products: and
    Stepien, Zofia
    Zwierzchowski, Maciej
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 28 (04) : 748 - 755
  • [8] Averaging 2-rainbow domination and Roman domination
    Alvarado, Jose D.
    Dantas, Simone
    Rautenbach, Dieter
    DISCRETE APPLIED MATHEMATICS, 2016, 205 : 202 - 207
  • [9] Maximal 2-rainbow domination number of a graph
    Ahangar, H. Abdollahzadeh
    Amjadi, J.
    Sheikholeslami, S. M.
    Kuziak, D.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2016, 13 (02) : 157 - 164
  • [10] On 2-Rainbow Domination Number of Generalized Petersen Graphs P(5k,k)
    Erves, Rija
    Zerovnik, Janez
    SYMMETRY-BASEL, 2021, 13 (05):