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 条
  • [41] On 2-Rainbow Domination of Generalized Petersen Graphs P(ck,k)
    Brezovnik, Simon
    Rupnik Poklukar, Darja
    Zerovnik, Janez
    MATHEMATICS, 2023, 11 (10)
  • [42] 2-domination subdivision number of graphs
    Atapour, M.
    Sheikholeslami, S.
    Hansberg, A.
    Volkmann, L.
    Khodkart, A.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2008, 5 (02) : 165 - 173
  • [43] 2-Rainbow domination number of Cn□C5
    Stepien, Zofia
    Szymaszkiewicz, Alicja
    Szymaszkiewicz, Lucjan
    Zwierzchowski, Maciej
    DISCRETE APPLIED MATHEMATICS, 2014, 170 : 113 - 116
  • [44] The 2-Rainbow Domination of Sierpiński Graphs and Extended Sierpiński Graphs
    Jia-Jie Liu
    Shun-Chieh Chang
    Chiou-Jiun Lin
    Theory of Computing Systems, 2017, 61 : 893 - 906
  • [45] The Cartesian product of cycles with small 2-rainbow domination number
    Zofia Stȩpień
    Lucjan Szymaszkiewicz
    Maciej Zwierzchowski
    Journal of Combinatorial Optimization, 2015, 30 : 668 - 674
  • [46] RELATING 2-RAINBOW DOMINATION TO ROMAN DOMINATION
    Alvarado, Jose D.
    Dantas, Simone
    Rautenbach, Dieter
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (04) : 953 - 961
  • [47] 2-rainbow domination in generalized Petersen graphs P(n, 3)
    Xu, Guangjun
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (11) : 2570 - 2573
  • [48] 2-rainbow domination of circulant graphs C(n;{1,2})
    Wu Xiaofeng
    Fu Xueliang
    Dong Gaifang
    Hu Hua
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2014, 52 (06): : 35 - 41
  • [49] A tight upper bound for 2-rainbow domination in generalized Petersen graphs
    Wang, Yue-Li
    Wu, Kuo-Hua
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (13-14) : 2178 - 2188
  • [50] A new upper bound on the independent 2-rainbow domination number in trees
    Gholami, Elham
    Rad, Nader Jafari
    Tehranian, Abolfazl
    Rasouli, Hamid
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2022, : 261 - 270