Constructive characterizations concerning weak Roman domination in trees

DOI10.1016/j.dam.2020.03.058zbMath1443.05140OpenAlexW3015306834MaRDI QIDQ777409

Abel Cabrera Martínez, Ismael González Yero

Publication date: 7 July 2020

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

Full work available at URL: https://doi.org/10.1016/j.dam.2020.03.058

zbMATH Keywords

treeRoman domination2-rainbow dominationweak Roman dominationRoman \(\{2\}\)-domination

Mathematics Subject Classification ID

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

Related Items (3)

Weak Roman domination in rooted product graphs ⋮ A note on the bounds of Roman domination numbers ⋮ From (secure) \(w\)-domination in graphs to protection of lexicographic product graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Roman \(\{2 \}\)-domination
• Italian domination in trees
• Bounds on weak Roman and 2-rainbow domination numbers
• Rainbow domination in graphs
• On the Roman domination number of a graph
• Roman domination in graphs.
• Extremal problems on weak Roman domination number
• Defending the Roman Empire---a new strategy
• On the weak Roman domination number of lexicographic product graphs
• A characterization of trees with equal Roman $\{2\}$-domination and Roman domination numbers
• Roman domination in Cartesian product graphs and strong product graphs

This page was built for publication: Constructive characterizations concerning weak Roman domination in trees