Geodesic
Nowhere-zero 3-flows in squares of graphs
The electronic journal of combinatorics, Tome 10 (2003)
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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 
@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
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

Cité par Sources :