June 10, 2023
Doost Ali Mojdeh

Doost Ali Mojdeh

Degree: Professor
Address: Department of Mathematics, University of Mazandaran, Babolsar, Iran
Education: Ph.D in Mathematics (Graph Theory and Combinatorics)
Phone: 011-35302448
Faculty: Faculty of Mathematical Sciences


Rainbow domination of graphs
Type Presentation
Rainbow domination, independent rainbow domination, graphs
Researchers Doost Ali Mojdeh (First researcher) , Zhila Mansouri (Second researcher)


Let G=(V,E) be a graph with the vertex set V=V(G) and the edge set E=E(G). Let k be a positive integer, [k]={1,2,…,k} and 𝒫([k]) be the power set of [k]. A function f:V(G)→𝒫([k]) is a k-rainbow dominating function if for every vertex x with f(x)=𝜙, f(N(x))=[k]. The k-rainbow domination number 𝛾rk(G) is the minimum weight of Σ|𝑓(𝑥)| 𝑥ε 𝑉(𝐺)taken over all k-rainbow functions. We investigate the rainbow domination and independent rainbow domination numbers of classes of graphs.