Some progress on the double Roman domination in graphs

DOI10.7151/DMGT.2069zbMath1401.05224OpenAlexW2796421782WikidataQ130021188 ScholiaQ130021188MaRDI QIDQ1630922

Hadi Rahbani, Nader Jafari Rad

Publication date: 5 December 2018

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2069

zbMATH Keywords

Roman dominationdouble Roman domination

Mathematics Subject Classification ID

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

Related Items (26)

Total double Roman domination in graphs ⋮ Integer linear programming formulations for double roman domination problem ⋮ Upper bounds on the \(k\)-tuple (Roman) domination number of a graph ⋮ On the outer independent double Roman domination number ⋮ On the global double Roman domination of graphs ⋮ Roman \(\{ 3 \}\)-domination (double Italian domination) ⋮ On the double Roman bondage numbers of graphs ⋮ The restrained double Roman domination in graphs ⋮ The double Roman domatic number of a digraph ⋮ Outer independent double Italian domination: Complexity, characterization ⋮ On algorithmic complexity of double Roman domination ⋮ Inverse double Roman domination in graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ An upper bound on the double Roman domination number ⋮ A characterization of double Roman trees ⋮ An upper bound on the double Roman domination number ⋮ Total Roman domination for proper interval graphs ⋮ Algorithmic results on double Roman domination in graphs ⋮ Solving the minimum-cost double Roman domination problem ⋮ Varieties of Roman Domination ⋮ Perfect double Roman domination of trees ⋮ An improved upper bound on the double Roman domination number of graphs with minimum degree at least two ⋮ ALGORITHMIC ASPECTS OF ROMAN GRAPHS ⋮ Double Roman domination in graphs with minimum degree at least two and no \(C_5\)-cycle ⋮ Algorithm and hardness results in double Roman domination of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Double Roman domination
• Roman domination on strongly chordal graphs
• Roman domination in graphs.
• Defending the Roman Empire---a new strategy
• A survey of Nordhaus-Gaddum type relations
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Strong equality between the Roman domination and independent Roman domination numbers in trees
• The differential and the roman domination number of a graph
• On Complementary Graphs
• Extremal Problems for Roman Domination

This page was built for publication: Some progress on the double Roman domination in graphs