2024 : 6 : 20
Doost Ali Mojdeh

Doost Ali Mojdeh

Academic rank: Professor
ORCID:
Education: PhD.
ScopusId:
Faculty: Faculty of Mathematical Sciences
Address: Department of Mathematics, University of Mazandaran, Babolsar, Iran
Phone: 011-35302448

Research

Title
Rainbow domination of graphs
Type
Presentation
Keywords
Rainbow domination, independent rainbow domination, graphs
Year
2018
Researchers Doost Ali Mojdeh ، Zhila Mansouri

Abstract

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.