Proves γ_rk(G) ≥ ⌈kn/2d⌉ for d-regular graphs with d≤k≤2d, gives equality conditions, and computes exact values for all cubic Cayley graphs on abelian groups.
Furuya, M Koyanagi, M
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2019 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
On k-rainbow domination in regular graphs
Proves γ_rk(G) ≥ ⌈kn/2d⌉ for d-regular graphs with d≤k≤2d, gives equality conditions, and computes exact values for all cubic Cayley graphs on abelian groups.