Homotopy types of box complexes of chordal graphs

Authors:
Péter Csorba
Affiliations:
Department of Mathematics and Computer Science, Eindhoven University of Technology, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands
Venue:
European Journal of Combinatorics
Year:
2010

Citing 5
Cited 0

Homotopy Type of Complexes of Graph Homomorphisms between Cycles

Discrete & Computational Geometry
Note: The neighborhood complex of a random graph

Journal of Combinatorial Theory Series A
Local Chromatic Number, KY Fan's Theorem, And Circular Colorings

Combinatorica
Homotopy types of box complexes

Combinatorica
Graph Theory

Graph Theory

Quantified Score

Hi-index	0.00

Visualization

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 Z"2-complex up to homotopy. The tools used to study the homotopy types of box complexes of chordal graphs might be of independent interest.