Geodesic
Nowhere-zero 3-flows in Cayley graphs and Sylow 2-subgroups
Journal of Algebraic Combinatorics, Tome 30 (2009) no. 1, pp. 103-111.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: Tutte's 3-Flow Conjecture suggests that every bridgeless graph with no 3-edge-cut can have its edges directed and labelled by the numbers 1 or 2 in such a way that at each vertex the sum of incoming values equals the sum of outgoing values. In this paper we show that Tutte's 3-Flow Conjecture is true for Cayley graphs of groups whose Sylow 2-subgroup is a direct factor of the group; in particular, it is true for Cayley graphs of nilpotent groups. This improves a recent result of Potočnik et al. (Discrete Math. 297:119-127, 2005) concerning nowhere-zero 3-flows in abelian Cayley graphs.
Keywords: keywords nowhere-zero flow, Cayley graph, group centre, Sylow subgroup, nilpotent group 
@article{JAC_2009__30_1_a1,
     author = {N\'an\'asiov\'a, M\'aria and \v{S}koviera, Martin},
     title = {Nowhere-zero 3-flows in {Cayley} graphs and {Sylow} 2-subgroups},
     journal = {Journal of Algebraic Combinatorics},
     pages = {103--111},
     publisher = {mathdoc},
     volume = {30},
     number = {1},
     year = {2009},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JAC_2009__30_1_a1/}
}
TY  - JOUR
AU  - Nánásiová, Mária
AU  - Škoviera, Martin
TI  - Nowhere-zero 3-flows in Cayley graphs and Sylow 2-subgroups
JO  - Journal of Algebraic Combinatorics
PY  - 2009
SP  - 103
EP  - 111
VL  - 30
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JAC_2009__30_1_a1/
LA  - en
ID  - JAC_2009__30_1_a1
ER  - 
%0 Journal Article
%A Nánásiová, Mária
%A Škoviera, Martin
%T Nowhere-zero 3-flows in Cayley graphs and Sylow 2-subgroups
%J Journal of Algebraic Combinatorics
%D 2009
%P 103-111
%V 30
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JAC_2009__30_1_a1/
%G en
%F JAC_2009__30_1_a1
Nánásiová, Mária; Škoviera, Martin. Nowhere-zero 3-flows in Cayley graphs and Sylow 2-subgroups. Journal of Algebraic Combinatorics, Tome 30 (2009) no. 1, pp. 103-111. http://geodesic.mathdoc.fr/item/JAC_2009__30_1_a1/