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.
机构:
East China Univ Technol, Coll Sci, Nanchang 330013, Peoples R China
Xiamen Univ, Sch Math Sci, Xiamen 361005, Peoples R ChinaEast China Univ Technol, Coll Sci, Nanchang 330013, Peoples R China
Hao, Guoliang
Qian, Jianguo
论文数: 0引用数: 0
h-index: 0
机构:
Xiamen Univ, Sch Math Sci, Xiamen 361005, Peoples R ChinaEast China Univ Technol, Coll Sci, Nanchang 330013, Peoples R China
机构:
Univ Maribor, FCETEA, Smetanova Ulica 17, Maribor 2000, Slovenia
FIS, Ljubljanska Cesta 31a, Novo Mesto 8000, SloveniaUniv Maribor, FCETEA, Smetanova Ulica 17, Maribor 2000, Slovenia
Erves, Rija
Zerovnik, Janez
论文数: 0引用数: 0
h-index: 0
机构:
Univ Ljubljana, FME, ASkerceva 6, Ljubljana 1000, Slovenia
Inst Math Phys & Mech, Jadranska 19, Ljubljana 1000, SloveniaUniv Maribor, FCETEA, Smetanova Ulica 17, Maribor 2000, Slovenia
机构:
Kitasato Univ, Coll Liberal Arts & Sci, Minami Ku, 1-15-1 Kitasato, Sagamihara, Kanagawa 2520373, JapanKitasato Univ, Coll Liberal Arts & Sci, Minami Ku, 1-15-1 Kitasato, Sagamihara, Kanagawa 2520373, Japan
Furuya, Michitaka
Koyanagi, Masaki
论文数: 0引用数: 0
h-index: 0
机构:
Tokyo Univ Sci, Dept Math Sci Informat Sci, Shinjuku Ku, 1-3 Kagurazaka, Tokyo 1628601, JapanKitasato Univ, Coll Liberal Arts & Sci, Minami Ku, 1-15-1 Kitasato, Sagamihara, Kanagawa 2520373, Japan
Koyanagi, Masaki
Yokota, Maho
论文数: 0引用数: 0
h-index: 0
机构:
Tokyo Univ Sci, Dept Appl Math, Shinjuku Ku, 1-3 Kagurazaka, Tokyo 1628601, JapanKitasato Univ, Coll Liberal Arts & Sci, Minami Ku, 1-15-1 Kitasato, Sagamihara, Kanagawa 2520373, Japan