Incremental construction properties in dimension two-shellability, extendable shellability and vertex decomposability

Sonoko Moriyama, Fumihiko Takeuchi

研究成果: Article査読

8 被引用数 (Scopus)

抄録

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.

本文言語English
ページ(範囲)295-296
ページ数2
ジャーナルDiscrete Mathematics
263
1-3
DOI
出版ステータスPublished - 2003 2月 28

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • 離散数学と組合せ数学

フィンガープリント

「Incremental construction properties in dimension two-shellability, extendable shellability and vertex decomposability」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル