Abstract
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.
Original language | English |
---|---|
Pages (from-to) | 2379-2381 |
Number of pages | 3 |
Journal | Discrete Mathematics |
Volume | 308 |
Issue number | 12 |
DOIs | |
Publication status | Published - 2008 Jun 28 |
Externally published | Yes |
Keywords
- Acyclic orientations
- Shellability
- Simplicial complexes
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics