A Note on Independence Complexes of Chordal Graphs and Dismantling

Michał Adamaszek

Abstract


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 proof uses the properties of tree models of chordal graphs.

Keywords


Chordal graph; Independence complex; Dismantling; Strong collapsibility; Cop-Win graph

Full Text:

PDF