scientific article; zbMATH DE number 5264897

zbMATH Open1336.52010MaRDI QIDQ5458657FDOQ5458657

Authors Frank H. Lutz

Publication date 16 April 2008

Full work available at URL http://www.eg-models.de/2003.06.001

zbMATH Keywords

Hirsch conjectureshellabilityvertex-decomposabilitysimplicial balls and spheres

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Triangulating manifolds (57Q15) Shellability for polytopes and polyhedra (52B22)

Recommendations

• Vertex decomposable graphs and obstructions to shellability
• scientific article; zbMATH DE number 4038604
• Simplicial minors and decompositions of graphs
• Minimal indecomposable graphs
• scientific article; zbMATH DE number 5238175
• Vertex-minors and the Erdős-Hajnal conjecture
• scientific article; zbMATH DE number 7660842
• Vertex decomposability and regularity of very well-covered graphs
• Vertex- and edge-minimal and locally minimal graphs
• Minimal vertex separators of chordal graphs

Cited in

(2)

• Knots in collapsible and non-collapsible balls
• One-point suspensions and wreath products of polytopes and spheres

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 Q5458657)