A Note on Independence Complexes of Chordal Graphs and Dismantling
Keywords:
Chordal graph, Independence complex, Dismantling, Strong collapsibility, Cop-Win graph
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.
Published
2017-06-02
How to Cite
Adamaszek, M. (2017). A Note on Independence Complexes of Chordal Graphs and Dismantling. The Electronic Journal of Combinatorics, 24(2), P2.34. https://doi.org/10.37236/5571
Article Number
P2.34