| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4654119 | European Journal of Combinatorics | 2010 | 6 Pages |
Abstract
We show that the box complex of a chordal graph is homotopy equivalent to a wedge of spheres. This complements the result that in general the box complex of a graph can be any free Z2Z2-complex up to homotopy. The tools used to study the homotopy types of box complexes of chordal graphs might be of independent interest.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Péter Csorba,