We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Homotopy Covers of Graphs

Abstract: We develop conditions for a graph to be a $\times$-homotopy cover, satisfying a $\times$-homotopy lifting property analogous to the homotopy lifting property of covers of topological spaces. We define a universal homotopy cover for graphs which satisfies the appropriate universal properties, and a theory of deck transformations that can be used to define homotopy covers as quotients of the universal cover. Finally, we consider double homotopy covers, showing that the number of these depends only on the homotopy type of the graph, and explicitly count the double covers of cycles and complete graphs.
Subjects: Combinatorics (math.CO)
MSC classes: 05C25, 05E18, 05C38, 20L05, 05C30, 05C60
Cite as: arXiv:2012.05378 [math.CO]
  (or arXiv:2012.05378v3 [math.CO] for this version)

Submission history

From: Tien Chih Ph.D. [view email]
[v1] Thu, 10 Dec 2020 00:15:31 GMT (24kb)
[v2] Fri, 18 Dec 2020 15:46:52 GMT (0kb,I)
[v3] Sat, 28 Aug 2021 15:43:31 GMT (29kb)

Link back to: arXiv, form interface, contact.