Global Roman domination in graphs

DOI10.1016/J.DAM.2015.07.014zbMath1329.05239OpenAlexW1108868487MaRDI QIDQ906445

P. Roushini Leely Pushpam, S. Padmapriea

Publication date: 21 January 2016

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2015.07.014

zbMATH Keywords

Roman dominationglobal domination

Mathematics Subject Classification ID

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

Related Items (14)

Hardness results of global Roman domination in graphs ⋮ On the global double Roman domination of graphs ⋮ On the \(k\)-strong Roman domination problem ⋮ Global total Roman domination in graphs ⋮ Unnamed Item ⋮ Hardness results of global Roman domination in graphs ⋮ A generalization of global dominating function ⋮ Varieties of Roman domination II ⋮ Effect of vertex deletion on the weak Roman domination number of a graph ⋮ Unnamed Item ⋮ Global Domination ⋮ Global italian domination in graphs ⋮ An algorithm to recognize weak roman domination stable trees under vertex deletion ⋮ Trees with vertex-edge roman domination number twice the domination number minus one

Cites Work

• A note on Roman domination in graphs
• Roman domination in regular graphs
• On the Roman domination number of a graph
• Upper bounds on the \(k\)-domination number and the \(k\)-Roman domination number
• Defending the Roman Empire from multiple attacks
• Roman domination in graphs.
• Defending the Roman Empire---a new strategy
• Roman dominating influence parameters
• A characterization of Roman trees
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Global Roman domination in graphs