|
|||||
|
|
A note on shellability and acyclic orientations |
|
| Authors: | Masahiro Hachimori Sonoko Moriyama |
| Institution: | a Graduate School of Systems and Information Engineering, University of Tsukuba, Tsukuba, Ibaraki 305-8573, Japan b Department of Computer Science, University of Tokyo, 7-3-1, Hongo, Bunkyo, Tokyo 113-0033, Japan |
| 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. |
| Keywords: | Simplicial complexes Shellability Acyclic orientations |
| 本文献已被 ScienceDirect 等数据库收录！ | |