A note on independence complexes of chordal graphs and dismantling
classification
🧮 math.CO
keywords
chordalcomplexgraphsindependenceonlyspherecollapsiblecomplexes
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.