dismantlable

Etymology

Definitions

1. 1

   Capable of being dismantled, or taken apart.

2. 2

   The property of an ordered set such that its elements can be listed in an order such…

   The property of an ordered set such that its elements can be listed in an order such that, for every element, the element is irreducible (has exactly one upper or lower cover) in the subset consisting of that element and all subsequent elements.

3. 3

   The property of a graph such that its vertices can be listed in an order such that, for…

   The property of a graph such that its vertices can be listed in an order such that, for every vertex, the vertex is a subdominant vertex (has an adjacent vertex that is adjacent to every other vertex that it is adjacent to) in the induced subgraph generated by that vertex and all subsequent vertices.

   • We show that the independence complex of a chordal graph is contractible if and only if this complex is dismantlable (strong collapsible) and it is homotopy equivalent to a sphere if and only if its core is a cross-polytopal sphere.

The neighborhood

• neighbordismantlability