Roman \ 3 \-domination (double Italian domination)

DOI10.1016/J.DAM.2020.02.001zbMATH Open1442.05165OpenAlexW3008183860MaRDI QIDQ2192109FDOQ2192109

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

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

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)

Cites Work

• Title not available (Why is that?)
• Roman domination in graphs.
• Roman \(\{2 \}\)-domination
• Few compare to the great Roman Empire
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Double Roman domination
• Italian domination in trees
• Some progress on the double Roman domination in graphs
• On the double Roman domination in graphs
• Total double Roman domination in graphs
• On the independent double Roman domination in graphs

Cited In (21)

• Roman \(\{3\}\)-domination in graphs: complexity and algorithms
• Remarks on the outer-independent double Italian domination number
• On the outer-independent double Italian domination number
• Title not available (Why is that?)
• Title not available (Why is that?)
• Independent roman $\{3\}$-domination
• Perfect double Italian domination of a graph
• Restrained Italian reinforcement number in graphs
• On the total restrained double Italian domination
• Bounds on the outer-independent double Italian domination number
• Triple Roman domination in graphs
• Hardness and approximation results of Roman \{3\}-domination in graphs
• Graphs with small or large Roman {3}-domination number
• Bounds on the double Italian domination number of a graph
• Outer independent double Italian domination: Complexity, characterization
• On 3-Roman domination in graphs
• Roman, Italian, and 2-domination
• Outer independent total double Italian domination number
• Algorithmic aspects of total Roman \(\{3\}\)-domination in graphs
• Title not available (Why is that?)
• 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)