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 条
  • [21] Total 2-Rainbow Domination in Graphs: Complexity and Algorithms
    Kumar, Manjay
    Reddy, P. Venkata Subba
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2023, : 1 - 20
  • [22] On the 2-rainbow independent domination numbers of some graphs
    Boštjan Gabrovšek
    Aljoša Peperko
    Janez Žerovnik
    Central European Journal of Operations Research, 2023, 31 (3) : 817 - 831
  • [23] On the 2-rainbow independent domination numbers of some graphs
    Gabrovsek, Bostjan
    Peperko, Aljosa
    Zerovnik, Janez
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2023, 31 (03) : 817 - 831
  • [24] Total k-rainbow domination subdivision number in graphs
    Khoeilar, Rana
    Kheibari, Mahla
    Shao, Zehui
    Sheikholeslami, Seyed Mahmoud
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2020, 28 (02) : 152 - 169
  • [25] On the 2-rainbow bondage number of planar graphs
    Amjadi, J.
    Parnian, A.
    ARS COMBINATORIA, 2016, 126 : 395 - 405
  • [26] Algorithmic Aspects of the Independent 2-Rainbow Domination Number and Independent Roman {2}-Domination Number
    Poureidi, Abolfazl
    Rad, Nader Jafari
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (03) : 709 - 726
  • [27] Averaging 2-rainbow domination and Roman domination
    Alvarado, Jose D.
    Dantas, Simone
    Rautenbach, Dieter
    DISCRETE APPLIED MATHEMATICS, 2016, 205 : 202 - 207
  • [28] The 2-Rainbow Domination of SierpiA"ski Graphs and Extended SierpiA"ski Graphs
    Liu, Jia-Jie
    Chang, Shun-Chieh
    Lin, Chiou-Jiun
    THEORY OF COMPUTING SYSTEMS, 2017, 61 (03) : 893 - 906
  • [29] 2-rainbow domination of generalized Petersen graphs P(n, 2)
    Tong Chunling
    Lin Xiaohui
    Yang Yuansheng
    Luo Meiqin
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (08) : 1932 - 1937
  • [30] The Cartesian product of cycles with small 2-rainbow domination number
    Stepien, Zofia
    Szymaszkiewicz, Lucjan
    Zwierzchowski, Maciej
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (03) : 668 - 674