For every graph G of order n not isomorphic to C5, the 2-rainbow independent domination numbers of G and its complement sum to at most n+2, improving the prior n+3 bound, and the k-rainbow independent domination decision problem is NP-complete for bipartite graphs.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2019 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Notes on k-rainbow independent domination in graphs
For every graph G of order n not isomorphic to C5, the 2-rainbow independent domination numbers of G and its complement sum to at most n+2, improving the prior n+3 bound, and the k-rainbow independent domination decision problem is NP-complete for bipartite graphs.