• 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