An algorithm to recognize weak roman domination stable trees under vertex deletion

DOI10.1142/S1793830920500494zbMath1457.05079OpenAlexW3034462525MaRDI QIDQ5858156

B. Mahavir, M. Kamalam, P. Roushini Leely Pushpam

Publication date: 9 April 2021

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

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

zbMATH Keywords

weak Roman domination number

Mathematics Subject Classification ID

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

Related Items

Weak Roman subdivision number of graphs

Cites Work

• Global Roman domination in graphs
• Roman domination in graphs.
• Defending the Roman Empire---a new strategy
• Effect of vertex deletion on the weak Roman domination number of a graph
• Exact algorithms for weak Roman domination
• Weak Roman domination in graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item