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 :
بازگشت