Roman dominating influence parameters

DOI10.1016/j.disc.2007.03.020zbMath1127.05075OpenAlexW2037886005MaRDI QIDQ2463905

Robert R. Rubalcaba, Peter J. Slater

Publication date: 6 December 2007

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

Full work available at URL: https://doi.org/10.1016/j.disc.2007.03.020

zbMATH Keywords

Roman dominationefficient dominationinfluence parameters

Mathematics Subject Classification ID

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

Related Items

Unique response strong Roman dominating functions of graphs ⋮ Unique response Roman domination: complexity and algorithms ⋮ On the \(k\)-strong Roman domination problem ⋮ Global Roman domination in graphs ⋮ ON THE ROMAN BONDAGE NUMBER OF A GRAPH ⋮ Unique response Roman domination in graphs ⋮ Varieties of Roman domination II ⋮ On the 2-packing differential of a graph ⋮ Unnamed Item ⋮ Roman domination in unicyclic graphs

Cites Work

• Defending the Roman Empire from multiple attacks
• Roman domination in graphs.
• Defending the Roman Empire---a new strategy
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Efficient (j,k)-domination
• Total domination in graphs
• A characterization of Roman trees
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item