A sharp upper bound on the independent 2-rainbow domination in graphs with minimum degree at least two
An independent 2-rainbow dominating function (I$2$-RDF) on a graph $G$ is a function $f$ from the vertex set $V(G)$ to the set of all subsets of the set $\{1,2\}$ such that $\{x\in V\mid f(x)\neq \emptyset \}$ is an independent set of $G$ and for any vertex $v\in V(G)$ with $f(v)=\emptyset $ we h...
Main Authors: | Rana Khoeilar, Mahla Keibari, Mustapha Chellali, Seyed Mahmoud Sheikholeslami |
---|---|
Format: | Article |
Language: | English |
Published: |
Institute of Mathematics and Computer Science of the Academy of Sciences of Moldova
2020-12-01
|
Series: | Computer Science Journal of Moldova |
Subjects: | |
Online Access: | http://www.math.md/files/csjm/v28-n3/v28-n3-(pp373-388).pdf |
Similar Items
-
Outer-independent k-rainbow domination
by: Qiong Kang, et al.
Published: (2019-12-01) -
Total $k$-rainbow domination subdivision number in graphs
by: Rana Khoeilar, et al.
Published: (2020-09-01) -
Changing and Unchanging 2-Rainbow Independent Domination
by: Xiaolong Shi, et al.
Published: (2019-01-01) -
An improved Nordhaus–Gaddum-Type Theorem for 2-Rainbow Independent Domination Number
by: Enqiang Zhu
Published: (2021-02-01) -
Unicyclic graphs with strong equality between the 2-rainbow domination and independent 2-rainbow domination numbers
by: J. Amjadi, et al.
Published: (2015-06-01)