New bounds on the rainbow domination subdivision number

DOI10.2298/FIL1403615FzbMath1464.05286OpenAlexW2003305701MaRDI QIDQ2975502

M. Falahat, Lutz Volkmann, Seyyed Mahmoud Sheikholeslami

Publication date: 11 April 2017

Published in: Filomat (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2298/fil1403615f

zbMATH Keywords

2-rainbow domination number2-rainbow domination subdivision number

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (12)

Independent 2-rainbow domination in trees ⋮ Maximal 2-rainbow domination number of a graph ⋮ Further results on maximal rainbow domination number ⋮ Rainbow reinforcement numbers in digraphs ⋮ Total 2-rainbow domination numbers of trees ⋮ Graphs with large total 2-rainbow domination number ⋮ Strong equality between the 2-rainbow domination and independent 2-rainbow domination numbers in trees ⋮ Unicyclic graphs with strong equality between the 2-rainbow domination and independent 2-rainbow domination numbers ⋮ Unnamed Item ⋮ Rainbow Domination in Graphs ⋮ Total $k$-Rainbow domination numbers in graphs ⋮ Total Roman domination subdivision number in graphs

This page was built for publication: New bounds on the rainbow domination subdivision number