Star clusters in independence complexes of graphs
From MaRDI portal
Publication:390992
DOI10.1016/j.aim.2013.03.016zbMath1288.57004arXiv1007.0418OpenAlexW2963920974MaRDI QIDQ390992
Publication date: 9 January 2014
Published in: Advances in Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1007.0418
Classification of homotopy type (55P15) Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Suspensions (55P40)
Related Items
Distance \(r\)-domination number and \(r\)-independence complexes of graphs ⋮ Topology of clique complexes of line graphs ⋮ On the homology of independence complexes ⋮ Aspects of topological approaches for data science ⋮ On Vietoris-Rips complexes of hypercube graphs ⋮ Random cyclic dynamical systems ⋮ The cubical matching complex revisited ⋮ Higher Independence Complexes of graphs and their homotopy types ⋮ Clique complexes and graph powers ⋮ Matching and independence complexes related to small grids ⋮ A hierarchy of dismantlings in graphs ⋮ Independence complexes of \((n \times 4)\) and \((n \times 5)\)-grid graphs ⋮ Extremal problems related to Betti numbers of flag complexes ⋮ Splittings of independence complexes and the powers of cycles ⋮ Star clusters in the matching, Morse, and generalized complex of discrete Morse functions ⋮ On Vietoris-Rips complexes of finite metric spaces with scale 2 ⋮ Dominance complexes and vertex cover numbers of graphs ⋮ On Quillen's theorem A for posets ⋮ Unnamed Item ⋮ Domination numbers and noncover complexes of hypergraphs ⋮ Complexity of simplicial homology and independence complexes of chordal graphs ⋮ Vertex decomposability of complexes associated to forests ⋮ Homotopy type of circle graph complexes motivated by extreme Khovanov homology ⋮ Matching complexes of trees and applications of the matching tree algorithm ⋮ Further applications of clutter domination parameters to projective dimension
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Independence complexes of stable Kneser graphs
- On Quillen's theorem A for posets
- A local criterion for Tverberg graphs
- Strong homotopy types, nerves and collapses
- Kneser's conjecture, chromatic number, and homotopy
- Torsion in the matching complex and chessboard complex
- On the independence complex of square grids
- Betti numbers of monomial ideals and shifted skew shapes
- Complexes of directed trees and independence complexes
- Subdivision yields Alexander duality on independence complexes
- Simplicial simple-homotopy of flag complexes in terms of graphs
- Homology of certain sets of 2-subgroups of symmetric groups
- Complexes of directed trees
- Algebraic topology of finite topological spaces and applications
- Independent systems of representatives in weighted graphs
- Proof of the Lovász conjecture
- Independence complexes of claw-free graphs
- The topology of the independence complex
- Lusternik-Schnirelmann category and strong category
- Homology groups of relations
- On Spaces Having the Homotopy Type of a CW-Complex
- Chessboard Complexes and Matching Complexes
- Graph homotopy and Graham homotopy
