Geodesic
The validity of Tutte's 3-flow conjecture for some Cayley graphs
Ars Mathematica Contemporanea, Tome 16 (2019) no. 1, pp. 203-213.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

Tutte’s 3-flow conjecture claims that every bridgeless graph with no 3-edge-cut admits a nowhere-zero 3-flow. In this paper we verify the validity of Tutte’s 3-flow conjecture on Cayley graphs of certain classes of finite groups. In particular, we show that every Cayley graph of valency at least 4 on a generalized dicyclic group has a nowhere-zero 3-flow. We also show that if G is a solvable group with a cyclic Sylow 2-subgroup and the connection sequence S with |S| ≥ 4 contains a central generator element, then the corresponding Cayley graph Cay(G, S) admits a nowhere-zero 3-flow.
DOI : 10.26493/1855-3974.1406.cc1
Keywords: Nowhere-zero flow, Cayley graph, Tutte's 3-flow conjecture, connection sequence, solvable group, nilpotent group 
@article{10_26493_1855_3974_1406_cc1,
     author = {Milad Ahanjideh and Ali Iranmanesh},
     title = {The validity of {Tutte's} 3-flow conjecture for some {Cayley} graphs},
     journal = {Ars Mathematica Contemporanea},
     pages = {203--213},
     publisher = {mathdoc},
     volume = {16},
     number = {1},
     year = {2019},
     doi = {10.26493/1855-3974.1406.cc1},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1406.cc1/}
}
TY  - JOUR
AU  - Milad Ahanjideh
AU  - Ali Iranmanesh
TI  - The validity of Tutte's 3-flow conjecture for some Cayley graphs
JO  - Ars Mathematica Contemporanea
PY  - 2019
SP  - 203
EP  - 213
VL  - 16
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1406.cc1/
DO  - 10.26493/1855-3974.1406.cc1
LA  - en
ID  - 10_26493_1855_3974_1406_cc1
ER  - 
%0 Journal Article
%A Milad Ahanjideh
%A Ali Iranmanesh
%T The validity of Tutte's 3-flow conjecture for some Cayley graphs
%J Ars Mathematica Contemporanea
%D 2019
%P 203-213
%V 16
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1406.cc1/
%R 10.26493/1855-3974.1406.cc1
%G en
%F 10_26493_1855_3974_1406_cc1
Milad Ahanjideh; Ali Iranmanesh. The validity of Tutte's 3-flow conjecture for some Cayley graphs. Ars Mathematica Contemporanea, Tome 16 (2019) no. 1, pp. 203-213. doi : 10.26493/1855-3974.1406.cc1. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1406.cc1/

Cité par Sources :