✦ LIBER ✦

Homotopy Type of Complexes of Graph Homomorphisms between Cycles

✍ Scribed by Sonja Lj. Cukic; Dmitry N. Kozlov

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Homomorphisms of graphs into odd cycles

✍ A. M. H. Gerards 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 474 KB

Homomorphisms of Products of Graphs into

✍ Christian Delhommé; Norbert Sauer 📂 Article 📅 2002 🏛 Springer-Verlag 🌐 English ⚖ 185 KB

The complexity of counting graph homomor

✍ Martin Dyer; Catherine Greenhill 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 229 KB

Homotopy types of box complexes

✍ Péter Csorba 📂 Article 📅 2007 🏛 Springer-Verlag 🌐 English ⚖ 226 KB

Complexity of homomorphisms to direct pr

✍ Judit Büki; Csaba Szabó 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 55 KB

For a graph G, OAL G asks whether or not an input graph H together with a partial map g : G 2 are trees and NP-complete otherwise.

On homotopy type of certain complexes

✍ Seiya Sasao 📂 Article 📅 1965 🏛 Elsevier Science 🌐 English ⚖ 308 KB