Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4655475 | Journal of Combinatorial Theory, Series A | 2012 | 17 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics