共 50 条
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
相关论文