Higher Independence Complexes of graphs and their homotopy types
From MaRDI portal
Publication:5003757
zbMath1469.05168arXiv2001.05448MaRDI QIDQ5003757
Priyavrat Deshpande, Anurag Singh
Publication date: 29 July 2021
Full work available at URL: https://arxiv.org/abs/2001.05448
Classification of homotopy type (55P15) Relations of low-dimensional topology with graph theory (57M15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Combinatorial aspects of simplicial complexes (05E45)
Related Items (5)
Distance \(r\)-domination number and \(r\)-independence complexes of graphs ⋮ On the homology of independence complexes ⋮ Perfect matching complexes of honeycomb graphs ⋮ Chordal graphs, higher independence and vertex decomposable complexes ⋮ Dominance complexes and vertex cover numbers of graphs
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Star clusters in independence complexes of graphs
- On the independence complex of square grids
- Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
- Certain homology cycles of the independence complex of grids
- Independence complexes of chordal graphs
- On the \(r\)-domination number of a graph
- Morse theory for cell complexes
- Domination numbers and homology
- Homotopy type of neighborhood complexes of Kneser graphs, \(KG_{2,k}\)
- Weighted sheaves and homology of Artin groups
- Bounded monochromatic components for random graphs
- Defective and clustered graph colouring
- Generalizations of independence and chromatic numbers of a graph
- Complexes of directed trees
- The homology of ``\(k\)-equal manifolds and related partition lattices
- Distance domination and distance irredundance in graphs
- Matching and independence complexes related to small grids
- Simplicial complexes of graphs
- Proof of the Lovász conjecture
- The topology of the independence complex
- Vertex decomposable graphs and obstructions to shellability
- Combinatorial algebraic topology
This page was built for publication: Higher Independence Complexes of graphs and their homotopy types