A linear algorithm for double Roman domination of proper interval graphs

DOI10.1142/S1793830920500111MaRDI QIDQ5216450zbMATH OpenOpenAlexWikidataFDO

Authors Abolfazl Poureidi

Publication date 18 February 2020

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

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

zbMATH Keywords

algorithmproper interval graphdouble Roman dominating function

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Double Roman domination
• Algorithmic results on double Roman domination in graphs
• Some properties of double Roman domination
• Total Roman domination for proper interval graphs
• Double Roman domination in trees

Cites work

• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• A linear time algorithm to compute a minimum restrained dominating set in proper interval graphs
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Double Roman domination
• Double Roman domination in trees
• New algorithms for weighted \(k\)-domination and total \(k\)-domination problems in proper interval graphs
• On the double Roman domination in graphs
• On the double Roman domination of graphs
• Secure domination in proper interval graphs

Cited in

(6)

• Clique doubly connected domination in the join and lexicographic product of graphs
• Algorithmic results on double Roman domination in graphs
• Efficient algorithms for Roman domination on some classes of graphs
• Outer independent double Italian domination: Complexity, characterization
• The \(k\)-th Roman domination problem is polynomial on interval graphs
• Linear algorithm for domatic number problem on interval graphs

This page was built for publication: A linear algorithm for double Roman domination of proper interval graphs

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