A note on shellability and acyclic orientations

Masahiro Hachimori, Sonoko Moriyama

研究成果: Article査読

2 被引用数 (Scopus)

抄録

In this short note we discuss the shellability of (nonpure) simplicial complexes in terms of acyclic orientations of the facet-ridge incidence graphs, which shows that we can decide shellability only from the facet-ridge incidences and the total number of faces the simplicial complex contains.

本文言語English
ページ(範囲)2379-2381
ページ数3
ジャーナルDiscrete Mathematics
308
12
DOI
出版ステータスPublished - 2008 6 28
外部発表はい

ASJC Scopus subject areas

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

フィンガープリント

「A note on shellability and acyclic orientations」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル