Voltage lifts of graphs from a category theory viewpoint. (English) Zbl 1508.05068
Summary: We prove that the notion of a voltage graph lift comes from an adjunction between the category of voltage graphs and the category of group labeled graphs.
MSC:
| 05C20 | Directed graphs (digraphs), tournaments |
| 18A40 | Adjoint functors (universal constructions, reflective subcategories, Kan extensions, etc.) |
References:
| [1] | BOLDI, P.—VIGNA, S.: Fibrations of graphs, Discrete Math. 243 (2002), 21-66. · Zbl 0988.05073 |
| [2] | BOLLOBÁS, B.: Modern Graph Theory, Springer Science & Business Media, 1998. · Zbl 0902.05016 |
| [3] | BRANKOVIĆ, L.—MILLER, M.—PLESN��K, J.—RYAN, J.—ŠIRÁŇ, J.: Large graphs with small degree and diameter: A voltage assignment approach, Australas. J. Combin. 18 (1998), 65-76. · Zbl 0929.05040 |
| [4] | BRANKOVIĆ, L.—MILLER, M.—PLESNÍK, J.—RYAN, J.—ŠIRÁŇ, J.: A note on constructing large Cayley graphs of given degree and diameter by voltage assignments, Electron. J. Combin. 5 (1998), R9. · Zbl 0885.05071 |
| [5] | BROWN, R.: Topology and Groupoids, www.groupoids.org, 2006. · Zbl 1093.55001 |
| [6] | BRYANT, R. P.—SINGERMAN, D.: Foundations of the theory of maps on surfaces with boundary, Q. J. Math. 36 (1985), 17-41. · Zbl 0565.05026 |
| [7] | CAYLEY, A.: Desiderata and suggestions: No. 2. The Theory of Groups: Graphical Representation, Amer. J. Math. 1 (1878), 174-176. · JFM 10.0105.02 |
| [8] | GROSS, J. L.: Voltage graphs, Discrete Math. 9 (1974), 239-246. · Zbl 0286.05106 |
| [9] | GROSS, J. L.—TUCKER, T. W.: Generating all graph coverings by permutation voltage assignments, Discrete Math. 18 (1977), 273-283. · Zbl 0375.55001 |
| [10] | GROSS, J. L.—TUCKER, T. W.: Topological Graph Theory, Courier Corporation, 2001. |
| [11] | JACOBS, B.: Categorical, Logic and Type Theory, Elsevier, 1999. · Zbl 0911.03001 |
| [12] | JONES, G. A.: Combinatorial categories and permutation groups, Ars Math. Contemp. 10(2) (2016), 237-254. · Zbl 1395.20002 |
| [13] | JONES, G. A.—SINGERMAN, D.: Theory of maps on orientable surfaces, Proc. Lond. Math. Soc. 3 (1978), 273-307. · Zbl 0391.05024 |
| [14] | LANE, S. M.: Categories for the Working Mathematician. Grad. Texts in Math. 5, Springer-Verlag, 1971. · Zbl 0232.18001 |
| [15] | MALNIČ, A.—NEDELA, R.—ŠKOVIERA, M.: Lifting graph automorphisms by voltage assignments, European J. Combin 21 (2000), 927-947. · Zbl 0966.05042 |
| [16] | RIEHL, E.: Category Theory in Context, Courier Dover Publications, 2016. · Zbl 1348.18001 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
