Averaging 2-rainbow domination and Roman domination

DOI10.1016/J.DAM.2016.01.021zbMath1333.05213arXiv1507.04899OpenAlexW2209080201MaRDI QIDQ266967

Dieter Rautenbach, José D. Alvarado, Simone Dantas

Publication date: 7 April 2016

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1507.04899

zbMATH Keywords

Roman dominationrainbow domination

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Connectivity (05C40)

Related Items (5)

Relating 2-rainbow domination to Roman domination ⋮ Relating the annihilation number and the 2-domination number of block graphs ⋮ Roman Domination in Graphs ⋮ Rainbow Domination in Graphs ⋮ On 2-rainbow domination number of functigraph and its complement

Cites Work

• Unnamed Item
• Bounds on the 2-rainbow domination number of graphs
• Rainbow domination in graphs
• Note on 2-rainbow domination and Roman domination in graphs
• Difference between 2-rainbow domination and roman domination in graphs
• Extremal Problems for Roman Domination

This page was built for publication: Averaging 2-rainbow domination and Roman domination