Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Homotopy Type of Complexes of Graph Homomorphisms between Cycles

Sonja Lj. CukicContact Information and Dmitry N. KozlovContact Information

(1)  Department of Computer Science, Eidgenossische Technische Hochschule, Zurich, Switzerland

Received: 1 May 2004  Published online: 28 June 2006

Abstract  In this paper we study the homotopy type of Hom(Cm,Cn), where Ck is the cyclic graph with k vertices. We enumerate connected components of Hom(Cm,Cn) and show that each such component is either homeomorphic to a point or homotopy equivalent to S1. Moreover, we prove that Hom(Cm,Ln) is either empty or is homotopy equivalent to the union of two points, where Ln is an n-string, i.e., a tree with n vertices and no branching points.

Contact Information Sonja Lj. Cukic (Corresponding author)
Email: sonja.cukic@inf.ethz.ch

Contact Information Dmitry N. Kozlov (Corresponding author)
Email: dkozlov@inf.ethz.ch
Fulltext Preview (Small, Large)
Image of the first page of the fulltext


Export this article
Export this article as RIS | Text
 
Referenced by
1 newer article

  1. Engström, Alexander (2008) Set Partition Complexes. Discrete & Computational Geometry
    [CrossRef]
Remote Address: 38.107.191.110 • Server: mpweb20
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)