Homogeneous sets and domination problems

DOI10.1007/3-540-62559-3_26MaRDI QIDQ6550554zbMATH OpenFDO

Authors Falk Nicolai, Thomas Szymczak

Publication date 5 June 2024

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Publication:4934237
• Homogeneous sets and domination: A linear time algorithm for distance-hereditary graphs
• r-Domination problems on homogeneously orderable graphs
• r-domination problems on homogeneously orderable graphs
• scientific article; zbMATH DE number 1262809

Cites work

• scientific article; zbMATH DE number 1003286 (Why is no real title available?)
• scientific article; zbMATH DE number 4060740 (Why is no real title available?)
• scientific article; zbMATH DE number 43583 (Why is no real title available?)
• A simple parallel tree contraction algorithm
• Distance-Hereditary Graphs, Steiner Trees, and Connected Domination
• Dually chordal graphs
• Efficient parallel algorithms for r-dominating set and p-center problems on trees
• Efficient parallel modular decomposition (extended abstract)
• The k-Domination and k-Stability Problems on Sun-Free Chordal Graphs
• r-Domination problems on homogeneously orderable graphs

This page was built for publication: Homogeneous sets and domination problems

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