Independence complexes of chordal graphs

DOI10.1016/J.DISC.2010.04.021MaRDI QIDQ982628zbMATH OpenOpenAlexFDO

Authors 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

homotopychordal graphindependence complex

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• A note on independence complexes of chordal graphs and dismantling
• Homotopy types of box complexes of chordal graphs
• Distance \(r\)-domination number and \(r\)-independence complexes of graphs
• Chordal graphs, higher independence and vertex decomposable complexes
• Higher independence complexes of graphs and their homotopy types

Cites work

• scientific article; zbMATH DE number 4102053 (Why is no real title available?)
• scientific article; zbMATH DE number 6464016 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• A tree version of Kőnig's theorem
• A uniform approach to complexes arising from forests
• Combinatorial algebraic topology
• Complexes of directed trees and independence complexes
• Cores of simplicial complexes
• Domination numbers and homology
• Hall's theorem for hypergraphs
• Independence complexes of claw-free graphs
• Independent systems of representatives in weighted graphs
• On rigid circuit graphs
• The topology of the independence complex

Cited in

(19)

• A note on independence complexes of chordal graphs and dismantling
• Complexes of graphs with bounded independence number
• On a lower bound for the connectivity of the independence complex of a graph
• Splittings of independence complexes and the powers of cycles
• Homotopy types of box complexes of chordal graphs
• Distance \(r\)-domination number and \(r\)-independence complexes of graphs
• The topology of the independence complex
• Domination numbers and homology
• Conical and spherical graphs
• Higher chordality: from graphs to complexes
• The homotopy type of the independence complex of graphs with no induced cycles of length divisible by 3
• On the homology of independence complexes
• Homotopy type of the independence complex of some categorical products of graphs
• Independence complexes and edge covering complexes via Alexander duality
• Star clusters in independence complexes of graphs
• Topology of clique complexes of line graphs
• Dominance complexes and vertex cover numbers of graphs
• Higher independence complexes of graphs and their homotopy types
• Complexity of simplicial homology and independence complexes of chordal graphs

This page was built for publication: Independence complexes of chordal graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q982628)