Geodesic
Fundamental groupoids of digraphs and graphs
Czechoslovak Mathematical Journal, Tome 68 (2018) no. 1, pp. 35-65

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

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.
DOI : 10.21136/CMJ.2018.0683-15
Classification : 05C25, 05C38, 05C76, 20L05, 57M15
Keywords: digraph; fundamental group; fundamental groupoid; product of graphs 
@article{10_21136_CMJ_2018_0683_15,
     author = {Grigor'yan, Alexander and Jimenez, Rolando and Muranov, Yuri},
     title = {Fundamental groupoids of digraphs and graphs},
     journal = {Czechoslovak Mathematical Journal},
     pages = {35--65},
     publisher = {mathdoc},
     volume = {68},
     number = {1},
     year = {2018},
     doi = {10.21136/CMJ.2018.0683-15},
     mrnumber = {3783584},
     zbl = {06861566},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2018.0683-15/}
}
TY  - JOUR
AU  - Grigor'yan, Alexander
AU  - Jimenez, Rolando
AU  - Muranov, Yuri
TI  - Fundamental groupoids of digraphs and graphs
JO  - Czechoslovak Mathematical Journal
PY  - 2018
SP  - 35
EP  - 65
VL  - 68
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2018.0683-15/
DO  - 10.21136/CMJ.2018.0683-15
LA  - en
ID  - 10_21136_CMJ_2018_0683_15
ER  - 
%0 Journal Article
%A Grigor'yan, Alexander
%A Jimenez, Rolando
%A Muranov, Yuri
%T Fundamental groupoids of digraphs and graphs
%J Czechoslovak Mathematical Journal
%D 2018
%P 35-65
%V 68
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2018.0683-15/
%R 10.21136/CMJ.2018.0683-15
%G en
%F 10_21136_CMJ_2018_0683_15
Grigor'yan, Alexander; Jimenez, Rolando; Muranov, Yuri. Fundamental groupoids of digraphs and graphs. Czechoslovak Mathematical Journal, Tome 68 (2018) no. 1, pp. 35-65. doi: 10.21136/CMJ.2018.0683-15

Cité par Sources :