Indexed metadata

A Note on Independence Complexes of Chordal Graphs and Dismantling

Michał Adamaszek

Source record

Source: Crossref

Published: Jun 2, 2017

DOI: 10.37236/5571

Open original source ↗

Source 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.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.