The homotopy type of complexes of graph homomorphisms between cycles

DOI10.1007/s00454-006-1245-zzbMath1103.55003arXivmath/0408015OpenAlexW2079033060MaRDI QIDQ2505230

Sonja Lj. Čukić, Dmitry N. Kozlov

Publication date: 4 October 2006

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0408015

zbMATH Keywords

graph homomorphismcyclic graphcell complex

Mathematics Subject Classification ID

Homotopy equivalences in algebraic topology (55P10) Enumeration in graph theory (05C30)

Related Items (8)

Homomorphism complexes, reconfiguration, and homotopy for directed graphs ⋮ Paths of homomorphisms from stable Kneser graphs ⋮ Set partition complexes ⋮ Homotopy types of box complexes of chordal graphs ⋮ Simple homotopy types of Hom-complexes, neighborhood complexes, Lovász complexes, and atom crosscut complexes ⋮ Homomorphism complexes and \(k\)-cores ⋮ A simple proof for folds on both sides in complexes of graph homomorphisms ⋮ Graph colorings, spaces of edges and spaces of circuits

This page was built for publication: The homotopy type of complexes of graph homomorphisms between cycles