A note on independence complexes of chordal graphs and dismantling
ELECTRONIC JOURNAL OF COMBINATORICS(2017)
摘要
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.
更多查看译文
关键词
chordal graph,independence complex,dismantling,strong collapsibility,cop-win graph
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要