Independent double Roman domination in graphs

DOI10.1007/s41980-019-00274-8zbMath1434.05114OpenAlexW2971362683MaRDI QIDQ2304392

Mostafa Momeni, Hamid Reza Maimani, Farhad Rahimi Mahid, Sakineh Nazari-Moghaddam, Seyyed Mahmoud Sheikholeslami

Publication date: 11 March 2020

Published in: Bulletin of the Iranian Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s41980-019-00274-8

zbMATH Keywords

NP-completeindependent Roman dominationindependent double Roman domination

Mathematics Subject Classification ID

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

Related Items (11)

A new approach on locally checkable problems ⋮ Lower and upper bounds on independent double Roman domination in trees ⋮ Complexity aspects of variants of independent Roman domination in graphs ⋮ An improved upper bound on the independent double Roman domination number of trees ⋮ Further results on independent double roman trees ⋮ On the independent double Roman domination in graphs ⋮ On \(d\)-stable locally checkable problems parameterized by mim-width ⋮ Independent double Roman domination in graphs ⋮ An upper bound on the double Roman domination number ⋮ Varieties of Roman domination II ⋮ Quadruple Roman domination in graphs

Cites Work

• Double Roman domination
• On the Roman domination number of a graph
• Roman domination in graphs.
• Double Roman domination in trees
• Independent domination in graphs: A survey and recent results
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Extremal Problems for Roman Domination
• Double Roman domination and domatic numbers of graphs
• A note on the independent Roman domination in unicyclic graphs
• An upper bound on the double Roman domination number
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Independent double Roman domination in graphs