Title of article
Incremental construction properties in dimension two—shellability, extendable shellability and vertex decomposability
Author/Authors
Sonoko Moriyama، نويسنده , , Fumihiko Takeuchi، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
2
From page
295
To page
296
Abstract
We give new examples of shellable, but not extendably shellable two-dimensional simplicial complexes. They include minimal examples that are smaller than those previously known. We also give new examples of shellable, but not vertex decomposable two-dimensional simplicial complexes, including extendably shellable ones. This shows that neither extendable shellability nor vertex decomposability implies the other. We found these examples by enumerating shellable two-dimensional simplicial complexes that are not pseudomanifolds.
Keywords
Enumeration , Incremental construction , Shellability , Vertex decomposability , Extendable shellability , Combinatorial topology
Journal title
Discrete Mathematics
Serial Year
2003
Journal title
Discrete Mathematics
Record number
949055
Link To Document