Trees with independent Roman domination number twice the independent domination number

DOI10.1142/S1793830915500482zbMath1331.05167OpenAlexW2231408977MaRDI QIDQ2788725

Nader Jafari Rad, Mustapha Chellali

Publication date: 22 February 2016

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793830915500482

zbMATH Keywords

Roman dominationindependent domination

Mathematics Subject Classification ID

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

Related Items (6)

Lower and upper bounds on independent double Roman domination in trees ⋮ Independent Roman domination and 2-independence in trees ⋮ Further results on the independent Roman domination number of graphs ⋮ γ-induced-paired dominating graphs of paths and cycles ⋮ Total outer connected vertex-edge domination ⋮ Varieties of Roman Domination

Cites Work

• Roman domination in graphs.
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• A characterization of Roman trees
• A note on the independent Roman domination in unicyclic graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Trees with independent Roman domination number twice the independent domination number