Article
Full entry |
PDF
(0.4 MB)
Feedback
PDF
(0.4 MB)
Feedback
Keywords:
digraph; fundamental group; fundamental groupoid; product of graphs
digraph; fundamental group; fundamental groupoid; product of graphs
Summary:
We introduce the notion of fundamental groupoid of a digraph and prove its basic properties. In particular, we obtain a product theorem and an analogue of the Van Kampen theorem. Considering the category of (undirected) graphs as the full subcategory of digraphs, we transfer the results to the category of graphs. As a corollary we obtain the corresponding results for the fundamental groups of digraphs and graphs. We give an application to graph coloring.
References:
[1] Atkin, R. H.: An algebra for patterns on a complex I. Int. J. Man-Mach. Stud. 6 (1974), 285-307. DOI 10.1016/S0020-7373(74)80024-6 | MR 0424293
[2] Atkin, R. H.: An algebra for patterns on a complex II. Int. J. Man-Mach. Stud. 8 (1976), 483-498. DOI 10.1016/S0020-7373(78)80015-7 | MR 0574079
[3] Babson, E., Barcelo, H., Longueville, M. de, Laubenbacher, R.: Homotopy theory of graphs. J. Algebr. Comb. 24 (2006), 31-44. DOI 10.1007/s10801-006-9100-0 | MR 2245779 | Zbl 1108.05030
[4] Barcelo, H., Kramer, X., Laubenbacher, R., Weaver, C.: Foundations of a connectivity theory for simplicial complexes. Adv. Appl. Math. 26 (2001), 97-128. DOI 10.1006/aama.2000.0710 | MR 1808443 | Zbl 0984.57014
[5] Brown, R.: Topology and Groupoids. BookSurge, Charleston (2006). MR 2273730 | Zbl 1093.55001
[6] Dimakis, A., Müller-Hoissen, F.: Differential calculus and gauge theory on finite sets. J. Phys. A, Math. Gen. 27 (1994), 3159-3178. DOI 10.1088/0305-4470/27/9/028 | MR 1282159 | Zbl 0843.58004
[7] Dimakis, A., Müller-Hoissen, F.: Discrete differential calculus: Graphs, topologies, and gauge theory. J. Math. Phys. 35 (1994), 6703-6735. DOI 10.1063/1.530638 | MR 1303075 | Zbl 0822.58004
[8] Grigor'yan, A., Lin, Y., Muranov, Y., Yau, S.-T.: Homotopy theory for digraphs. Pure Appl. Math. Q. 10 (2014), 619-674. DOI 10.4310/PAMQ.2014.v10.n4.a2 | MR 3324763 | Zbl 1312.05063
[9] Grigor'yan, A., Lin, Y., Muranov, Y., Yau, S.-T.: Cohomology of digraphs and (undirected) graphs. Asian J. Math. 19 (2015), 887-931. DOI 10.4310/AJM.2015.v19.n5.a5 | MR 3431683 | Zbl 1329.05132
[10] Grigor'yan, A., Muranov, Y. V., Yau, S.-T.: Graphs associated with simplicial complexes. Homology Homotopy Appl. 16 (2014), 295-311. DOI 10.4310/HHA.2014.v16.n1.a16 | MR 3211747 | Zbl 1297.05269
[11] Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2002). MR 1867354 | Zbl 1044.55001
[12] Hell, P., Nešetřil, J.: Graphs and Homomorphisms. Oxford Lecture Series in Mathematics and Its Applications 28, Oxford University Press, Oxford (2004). DOI 10.1093/acprof:oso/9780198528173.001.0001 | MR 2089014 | Zbl 1062.05139
[13] Spanier, E. H.: Algebraic Topology. Springer, Berlin (1995). DOI 10.1007/978-1-4684-9322-1 | MR 1325242 | Zbl 0810.55001
Search
Partner of
