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

Title of this publication is not available (Why is that?)

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

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)

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)