Independence complexes of chordal graphs

DOI10.1016/j.disc.2010.04.021zbMath1219.05123MaRDI QIDQ982628

Kazuhiro Kawamura

Publication date: 7 July 2010

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2010.04.021

zbMATH Keywords

chordal graph; homotopy; independence complex

Mathematics Subject Classification ID

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)

Related Items

On a lower bound for the connectivity of the independence complex of a graph, Splittings of independence complexes and the powers of cycles, Complexity of simplicial homology and independence complexes of chordal graphs, A note on independence complexes of chordal graphs and dismantling

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On rigid circuit graphs
• Cores of simplicial complexes
• A uniform approach to complexes arising from forests
• Complexes of directed trees and independence complexes
• Domination numbers and homology
• A tree version of Kőnig's theorem
• Independent systems of representatives in weighted graphs
• Independence complexes of claw-free graphs
• The topology of the independence complex
• Combinatorial algebraic topology