Outer independent Roman dominating functions in graphs

DOI10.1080/00207160.2017.1301437zbMath1391.05190OpenAlexW2595550610MaRDI QIDQ3177476

V. Samodivkin, Mustapha Chellali, Hossein Abdollahzadeh Ahangar

Publication date: 25 July 2018

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160.2017.1301437

zbMATH Keywords

Roman dominationouter-independent Roman domination

Mathematics Subject Classification ID

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

Related Items (21)

Outer independent Roman domination number of trees ⋮ Relating the outer-independent total Roman domination number with some classical parameters of graphs ⋮ On trees with equal Roman domination and outer-independent Roman domination numbers ⋮ Unnamed Item ⋮ Perfect Italian domination in graphs: complexity and algorithms ⋮ On the outer independent double Roman domination number ⋮ Independent Roman domination and 2-independence in trees ⋮ On the outer independent total double Roman domination in graphs ⋮ The total co-independent domination number of some graph operations ⋮ Algorithmic aspects of outer independent Roman domination in graphs ⋮ Unique response Roman domination: complexity and algorithms ⋮ Unnamed Item ⋮ A constructive characterization of vertex cover Roman trees ⋮ Covering Italian domination in graphs ⋮ Algorithmic complexity of outer independent Roman domination and outer independent total Roman domination ⋮ Varieties of Roman domination II ⋮ The domination number of round digraphs ⋮ Weakly connected Roman domination in graphs ⋮ Outer-independent total Roman domination in graphs ⋮ Restrained condition on double Roman dominating functions ⋮ Total k-rainbow reinforcement number in graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Roman \(\{2 \}\)-domination
• Double Roman domination
• Roman domination in graphs.
• Mixed Roman domination in graphs
• Defending the Roman Empire---a new strategy
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• The differential and the roman domination number of a graph

This page was built for publication: Outer independent Roman dominating functions in graphs