Discrete Mathematics 308 (2008), 2379-2381.

A note on shellability and acyclic orientations.

by Masahiro Hachimori and Sonoko Moriyama


In this short note we discuss the shellability of (nonpure) simplicial complexes in terms of acyclic orientations of the facet-ridge incidence graphs, which shows that we can decide shellability only from the facet-ridge incidences and the total number of faces the simplicial complex contains.