scientific article; zbMATH DE number 1420922

MaRDI QIDQ4944994zbMATH OpenFDO

Authors Harald Hempel, Dieter Kratsch

Publication date 3 August 2000

zbMATH Keywords

claw-free AT-free graphslinear-time algorithm

Mathematics Subject Classification ID

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

Recommendations

• On claw-free asteroidal triple-free graphs
• Recognizing graphs without asteroidal triples
• scientific article; zbMATH DE number 1696539
• Independent sets in asteroidal triple-free graphs
• Independent Sets in Asteroidal Triple-Free Graphs

Cited in

(8)

• Finding a central vertex in an HHD-free graph
• On claw-free asteroidal triple-free graphs
• Characterising AT-free graphs with BFS
• scientific article; zbMATH DE number 1696539 (Why is no real title available?)
• Vertex ranking of asteroidal triple-free graphs
• scientific article; zbMATH DE number 140465 (Why is no real title available?)
• scientific article; zbMATH DE number 1107735 (Why is no real title available?)
• Recognizing graphs without asteroidal triples

This page was built for publication:

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