Geodesic
Orientations and $3$-colourings of graphs
Commentationes Mathematicae Universitatis Carolinae, Tome 45 (2004) no. 3, pp. 549-553
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

We provide the list of all paths with at most $16$ arcs with the property that if a graph $G$ admits an orientation $\vec{G}$ such that one of the paths in our list admits no homomorphism to $\vec{G}$, then $G$ is $3$-colourable.
We provide the list of all paths with at most $16$ arcs with the property that if a graph $G$ admits an orientation $\vec{G}$ such that one of the paths in our list admits no homomorphism to $\vec{G}$, then $G$ is $3$-colourable.
Classification : 05C15, 05C20
Keywords: graph colourings; paths; Hasse-Gallai-Roy Theorem 
@article{CMUC_2004_45_3_a15,
     author = {Chouinard-Pr\'evost, Vincent and C\^ot\'e, Alexandre and Tardif, Claude},
     title = {Orientations and $3$-colourings of graphs},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     pages = {549--553},
     year = {2004},
     volume = {45},
     number = {3},
     mrnumber = {2103149},
     zbl = {1099.05033},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CMUC_2004_45_3_a15/}
}
TY  - JOUR
AU  - Chouinard-Prévost, Vincent
AU  - Côté, Alexandre
AU  - Tardif, Claude
TI  - Orientations and $3$-colourings of graphs
JO  - Commentationes Mathematicae Universitatis Carolinae
PY  - 2004
SP  - 549
EP  - 553
VL  - 45
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/CMUC_2004_45_3_a15/
LA  - en
ID  - CMUC_2004_45_3_a15
ER  - 
%0 Journal Article
%A Chouinard-Prévost, Vincent
%A Côté, Alexandre
%A Tardif, Claude
%T Orientations and $3$-colourings of graphs
%J Commentationes Mathematicae Universitatis Carolinae
%D 2004
%P 549-553
%V 45
%N 3
%U http://geodesic.mathdoc.fr/item/CMUC_2004_45_3_a15/
%G en
%F CMUC_2004_45_3_a15
Chouinard-Prévost, Vincent; Côté, Alexandre; Tardif, Claude. Orientations and $3$-colourings of graphs. Commentationes Mathematicae Universitatis Carolinae, Tome 45 (2004) no. 3, pp. 549-553. http://geodesic.mathdoc.fr/item/CMUC_2004_45_3_a15/