Title of article
Splittings of independence complexes and the powers of cycles
Author/Authors
Adamaszek، نويسنده , , Micha?، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
17
From page
1031
To page
1047
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.
Keywords
Independence complex , Graph powers , cycle , homotopy type
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2012
Journal title
Journal of Combinatorial Theory Series A
Record number
1531778
Link To Document