Total Roman domination for proper interval graphs

DOI10.5614/EJGTA.2020.8.2.16MaRDI QIDQ4958006zbMATH OpenOpenAlexFDO

Authors Abolfazl Poureidi

Publication date 6 September 2021

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

Copyright license Creative Commons Attribution-ShareAlike 4.0 International

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)

Recommendations

• On total Roman domination in graphs
• Total roman domination in graphs
• Total domination in interval graphs
• Total domination in interval graphs
• Total domination in interval graphs revisited
• Quasi-total Roman domination in graphs
• Total Roman \(\{2\}\)-domination in graphs
• On the total Roman domination stability in graphs
• Perfect Roman domination in graphs
• Total 2-domination of proper interval graphs

Cites work

• A linear time algorithm for liar's domination problem in proper interval graphs
• A note on the edge Roman domination in trees
• Bounds on weak and strong total domination in graphs
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• scientific article; zbMATH DE number 6815662 (Why is no real title available?)
• New algorithms for weighted \(k\)-domination and total \(k\)-domination problems in proper interval graphs
• Nordhaus-Gaddum bounds for total Roman domination
• On the total Roman domination in trees
• Optimal greedy algorithms for indifference graphs
• Roman domination on strongly chordal graphs
• Secure domination in proper interval graphs
• Some progress on the double Roman domination in graphs
• The eternal dominating set problem for proper interval graphs
• Total roman domination in graphs

Cited in

(9)

• Roman domination in oriented trees
• scientific article; zbMATH DE number 7613130 (Why is no real title available?)
• 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
• A linear algorithm for double Roman domination of proper interval graphs
• Semi-total domination in unit disk graphs
• Semi-total domination in unit disk graphs and general graphs
• Total Roman domination and total domination in unit disk graphs

This page was built for publication: Total Roman domination for proper interval graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4958006)