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


Title (Independent) k-Rainbow Domination of A Graph
Type Article
Rainbow domination, Independent rainbow domination, Graphs
Journal Turkish Journal of Mathematics and Computer Science
DOI https://doi.org/10.47000/tjmcs.691030
Researchers Zhila Mansouri (First researcher) , Doost Ali Mojdeh (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 and $\gamma_{rk}(G)$ ($\gamma_{i_{rk}}(G)$) be $k$-rainbow domination (independent $k$-rainbow domination) number of a graph $G$. In this paper, we study the $k$-rainbow domination and independent $k$-rainbow domination numbers of graphs. We obtain bounds for $\gamma_{rk}(G-e)$ ($\gamma_{i_{rk}}(G-e)$) in terms of $\gamma_{rk}(G)$ ($\gamma_{i_{rk}}(G)$). Finally, the relation between weak $3$-domination and $3$-rainbow domination number of graphs will be investigated.