Geodesic
Nowhere-zero 3-flows in squares of graphs
The electronic journal of combinatorics, Tome 10 (2003)

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl EuDML
It was conjectured by Tutte that every 4-edge-connected graph admits a nowhere-zero $3$-flow. In this paper, we give a complete characterization of graphs whose squares admit nowhere-zero $3$-flows and thus confirm Tutte's $3$-flow conjecture for the family of squares of graphs.
DOI : 10.37236/1698
Classification : 05C15, 05C20, 05C70, 05C75, 90B10
Mots-clés : nowhere-zero flow, squares of graphs 
Rui Xu; Cun-Quan Zhang. Nowhere-zero 3-flows in squares of graphs. The electronic journal of combinatorics, Tome 10 (2003). doi: 10.37236/1698
@article{10_37236_1698,
     author = {Rui Xu and Cun-Quan Zhang},
     title = {Nowhere-zero 3-flows in squares of graphs},
     journal = {The electronic journal of combinatorics},
     year = {2003},
     volume = {10},
     doi = {10.37236/1698},
     zbl = {1018.05031},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1698/}
}
TY  - JOUR
AU  - Rui Xu
AU  - Cun-Quan Zhang
TI  - Nowhere-zero 3-flows in squares of graphs
JO  - The electronic journal of combinatorics
PY  - 2003
VL  - 10
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1698/
DO  - 10.37236/1698
ID  - 10_37236_1698
ER  - 
%0 Journal Article
%A Rui Xu
%A Cun-Quan Zhang
%T Nowhere-zero 3-flows in squares of graphs
%J The electronic journal of combinatorics
%D 2003
%V 10
%U http://geodesic.mathdoc.fr/articles/10.37236/1698/
%R 10.37236/1698
%F 10_37236_1698

Cité par Sources :