Roman \ 3 \-domination (double Italian domination)

DOI10.1016/J.DAM.2020.02.001MaRDI QIDQ2192109zbMATHOpenAlexFDO

Authors Doost Ali Mojdeh, Lutz Volkmann

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)

Recommendations

• Bounds on the double Italian domination number of a graph
• Double Roman domination
• Some properties of double Roman domination
• Algorithmic aspects of Roman \(\{3\}\)-domination in graphs
• Graphs with small or large Roman {3}-domination number

Cites work

• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Double Roman domination
• Few compare to the great Roman Empire
• Italian domination in trees
• On the double Roman domination in graphs
• On the independent double Roman domination in graphs
• Roman \(\{2 \}\)-domination
• Roman domination in graphs.
• Some progress on the double Roman domination in graphs
• Total double Roman domination in graphs

Cited in

(23)

• Perfect double Italian domination of a graph
• Restrained Italian reinforcement number in graphs
• Bounds on the double Italian domination number of a graph
• Roman \(\{3\}\)-domination in graphs: complexity and algorithms
• Triple Roman domination in graphs
• Outer independent total double Italian domination number
• On the total restrained double Italian domination
• Hardness and approximation results of Roman \{3\}-domination in graphs
• Remarks on the outer-independent double Italian domination number
• Graphs with small or large Roman {3}-domination number
• scientific article; zbMATH DE number 7693193 (Why is no real title available?)
• Bounds on the outer-independent double Italian domination number
• Algorithmic aspects of total Roman \(\{3\}\)-domination in graphs
• Restrained double Italian domination in graphs
• Roman domination number of signed graphs
• On 3-Roman domination in graphs
• Roman, Italian, and 2-domination
• Global triple Roman dominating function
• Algorithmic aspects of Roman \(\{3\}\)-domination in graphs
• On the outer-independent double Italian domination number
• Outer independent double Italian domination: Complexity, characterization
• Independent Roman \(\{3\}\)-domination
• Varieties of Roman domination. II

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2192109)