Title of article :
Incremental construction properties in dimension two—shellability, extendable shellability and vertex decomposability
Author/Authors :
Sonoko Moriyama، نويسنده , , Fumihiko Takeuchi، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
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
Journal title :
Discrete Mathematics