A note on independence complexes of chordal graphs and dismantling
Combinatorics
2015-08-12 v1
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.
Cite
@article{arxiv.1508.02426,
title = {A note on independence complexes of chordal graphs and dismantling},
author = {Michal Adamaszek},
journal= {arXiv preprint arXiv:1508.02426},
year = {2015}
}
Comments
8 pages