Higher Independence Complexes of graphs and their homotopy types

zbMath1469.05168arXiv2001.05448MaRDI QIDQ5003757

Priyavrat Deshpande, Anurag Singh

Publication date: 29 July 2021

Full work available at URL: https://arxiv.org/abs/2001.05448

zbMATH Keywords

homotopy typesimplicial complex\(r\)-independence complexes

Mathematics Subject Classification ID

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

• SageMath

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