Splittings of independence complexes and the powers of cycles

Authors:
Michał Adamaszek
Affiliations:
Mathematics Institute and DIMAP, University of Warwick, Coventry, CV4 7AL, UK
Venue:
Journal of Combinatorial Theory Series A
Year:
2012

Citing 8
Cited 0

Complexes of directed trees

Journal of Combinatorial Theory Series A
Domination numbers and homology

Journal of Combinatorial Theory Series A
The topology of the independence complex

European Journal of Combinatorics
Independence complexes of claw-free graphs

European Journal of Combinatorics
Shellable graphs and sequentially Cohen--Macaulay bipartite graphs

Journal of Combinatorial Theory Series A
Independent systems of representatives in weighted graphs

Combinatorica
Cores of Simplicial Complexes

Discrete & Computational Geometry
Graph Theory

Graph Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

We use two cofibre sequences to identify some combinatorial situations when the independence complex of a graph splits into a wedge sum of smaller independence complexes. Our main application is to give a recursive relation for the homotopy types of the independence complexes of powers of cycles, which answers an open question of D. Kozlov.