Roman \(\{ 3 \}\)-domination (double Italian domination)

DOI10.1016/j.dam.2020.02.001zbMath1442.05165OpenAlexW3008183860MaRDI QIDQ2192109

Lutz Volkmann, Doost Ali Mojdeh

Publication date: 29 June 2020

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

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

zbMATH Keywords

Roman dominationRoman \(\{ 2 \}\) domination, double Roman dominationRoman \(\{ 3 \}\)-domination

Mathematics Subject Classification ID

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

Related Items (14)

On the outer-independent double Italian domination number ⋮ Unnamed Item ⋮ Bounds on the double Italian domination number of a graph ⋮ Outer independent double Italian domination: Complexity, characterization ⋮ Restrained Italian reinforcement number in graphs ⋮ Perfect double Italian domination of a graph ⋮ Hardness and approximation results of Roman \{3\}-domination in graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Independent roman $\{3\}$-domination ⋮ Varieties of Roman domination II ⋮ Remarks on the outer-independent double Italian domination number ⋮ Algorithmic aspects of total Roman {3}-domination in graphs

Cites Work

• Roman \(\{2 \}\)-domination
• Double Roman domination
• Italian domination in trees
• Roman domination in graphs.
• Some progress on the double Roman domination in graphs
• On the independent double Roman domination in graphs
• On the double Roman domination in graphs
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Total double Roman domination in graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: Roman \(\{ 3 \}\)-domination (double Italian domination)