Total Roman domination for proper interval graphs

DOI10.5614/ejgta.2020.8.2.16zbMath1468.05218OpenAlexW3095124017MaRDI QIDQ4958006

Abolfazl Poureidi

Publication date: 6 September 2021

Published in: Electronic Journal of Graph Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.5614/ejgta.2020.8.2.16

zbMATH Keywords

algorithmproper interval graphtotal Roman domination

Mathematics Subject Classification ID

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

Related Items

On the outer-independent double Italian domination number, Lower and upper bounds on independent double Roman domination in trees, Unique response strong Roman dominating functions of graphs, Unnamed Item, Roman domination in oriented trees

Cites Work

• Unnamed Item
• Roman domination on strongly chordal graphs
• Some progress on the double Roman domination in graphs
• Secure domination in proper interval graphs
• Nordhaus-Gaddum bounds for total Roman domination
• On the total Roman domination in trees
• New algorithms for weighted \(k\)-domination and total \(k\)-domination problems in proper interval graphs
• The eternal dominating set problem for proper interval graphs
• Optimal greedy algorithms for indifference graphs
• A linear time algorithm for liar's domination problem in proper interval graphs
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Bounds on weak and strong total domination in graphs
• A note on the edge Roman domination in trees
• Total Roman domination in graphs