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 the Roman domination subdivision number of a graph
    Amjadi, J.
    Khoeilar, R.
    Chellali, M.
    Shao, Z.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 40 (02) : 501 - 511
  • [42] On the Rainbow Domination Number of Digraphs
    Hao, Guoliang
    Qian, Jianguo
    GRAPHS AND COMBINATORICS, 2016, 32 (05) : 1903 - 1913
  • [43] Secure domination subdivision number of a graph
    Rashmi, S. V. Divya
    Somasundaram, A.
    Arumugam, S.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (03)
  • [44] On the Rainbow Domination Number of Digraphs
    Guoliang Hao
    Jianguo Qian
    Graphs and Combinatorics, 2016, 32 : 1903 - 1913
  • [45] Rainbow domination in the lexicographic product of graphs
    Sumenjak, Tadeja Kraner
    Rall, Douglas F.
    Tepeh, Aleksandra
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (13-14) : 2133 - 2141
  • [46] Rainbow edge domination numbers in graphs
    Ahangar, H. Abdollahzadeh
    Jahani, H.
    Rad, N. Jafari
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2019, 12 (07)
  • [47] On 3-Rainbow Domination Number of Generalized Petersen Graphs P(6k,k)
    Erves, Rija
    Zerovnik, Janez
    SYMMETRY-BASEL, 2021, 13 (10):
  • [48] Upper bound on 3-rainbow domination in graphs with minimum degree 2
    Furuya, Michitaka
    Koyanagi, Masaki
    Yokota, Maho
    DISCRETE OPTIMIZATION, 2018, 29 : 45 - 76
  • [49] Rainbow domination on trees
    Chang, Gerard J.
    Wu, Jiaojiao
    Zhu, Xuding
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (01) : 8 - 12
  • [50] NUMBER OF CLIQUES IN GRAPHS WITH A FORBIDDEN SUBDIVISION
    Lee, Choongbum
    Oum, Sang-Il
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (04) : 1999 - 2005