TY - JOUR
T1 - Incremental construction properties in dimension two-shellability, extendable shellability and vertex decomposability
AU - Moriyama, Sonoko
AU - Takeuchi, Fumihiko
N1 - Copyright:
Copyright 2012 Elsevier B.V., All rights reserved.
PY - 2003/2/28
Y1 - 2003/2/28
N2 - 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.
AB - 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.
KW - Combinatorial topology
KW - Enumeration
KW - Extendable shellability
KW - Incremental construction
KW - Shellability
KW - Vertex decomposability
UR - http://www.scopus.com/inward/record.url?scp=84867924321&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84867924321&partnerID=8YFLogxK
U2 - 10.1016/S0012-365X(02)00771-9
DO - 10.1016/S0012-365X(02)00771-9
M3 - Article
AN - SCOPUS:84867924321
VL - 263
SP - 295
EP - 296
JO - Discrete Mathematics
JF - Discrete Mathematics
SN - 0012-365X
IS - 1-3
ER -