Independence complexes of chordal graphs

DOI10.1016/J.DISC.2010.04.021zbMATH Open1219.05123OpenAlexW1975934516MaRDI QIDQ982628FDOQ982628

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Combinatorial algebraic topology
• On rigid circuit graphs
• Complexes of directed trees and independence complexes
• Hall's theorem for hypergraphs
• A tree version of Kőnig's theorem
• The topology of the independence complex
• Independent systems of representatives in weighted graphs
• Independence complexes of claw-free graphs
• Domination numbers and homology
• Title not available (Why is that?)
• Cores of simplicial complexes
• A uniform approach to complexes arising from forests

Cited In (19)

• Complexes of graphs with bounded independence number
• A note on independence complexes of chordal graphs and dismantling
• 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
• Topology of clique complexes of line graphs
• Star clusters in independence complexes of 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)