scientific article; zbMATH DE number 1420922

zbMath0941.05060MaRDI QIDQ4944994

Harald Hempel, Dieter Kratsch

Publication date: 3 August 2000

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

linear-time algorithmclaw-free AT-free graphs

Mathematics Subject Classification ID

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

Related Items (3)

On claw-free asteroidal triple-free graphs ⋮ Recognizing graphs without asteroidal triples ⋮ Finding a central vertex in an HHD-free graph

This page was built for publication: