On trees with equal Roman domination and outer-independent Roman domination numbers

DOI10.22049/cco.2019.26319.1095zbMath1438.05194OpenAlexW2971591511MaRDI QIDQ5242949

Sakineh Nazari-Moghaddam, Seyyed Mahmoud Sheikholeslami

Publication date: 8 November 2019

Full work available at URL: http://comb-opt.azaruniv.ac.ir/article_13865_778d0f97a1447e3fa6dcc653002a9d16.pdf

zbMATH Keywords

treeRoman dominationouter-independent Roman domination

Mathematics Subject Classification ID

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

Related Items (5)

Outer independent Roman domination number of trees ⋮ Complexity aspects of restrained Roman domination in graphs ⋮ Unnamed Item ⋮ Efficient algorithms for independent Roman domination on some classes of graphs ⋮ Varieties of Roman domination II

Cites Work

• Roman \(\{2 \}\)-domination
• Signed total Roman domination in graphs
• Double Roman domination
• Signed Roman domination in digraphs
• Signed total Roman domination in digraphs
• Roman domination in graphs.
• Mixed Roman domination in graphs
• Defending the Roman Empire---a new strategy
• Signed Roman domination in graphs
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Outer independent Roman dominating functions in graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: On trees with equal Roman domination and outer-independent Roman domination numbers