Tutte's 3-flow Conjecture and Matchings in Bipartite Graphs

Abstract

Tutte’s 3-flow conjecture is equivalent to the assertion that there exists an orientation of the edges of a 4-edge-connected, 5-regular graph G for which the out-flow at each vertex is +3 or −3. The existence of one such orientation of the edges implies the existence of an equipartition of the vertices of G that separates the two possible types of vertices… (More)
DOI: 10.1016/S1571-0653(04)00238-0

Topics

5 Figures and Tables

Cite this paper

@article{Silva2001Tuttes3C, title={Tutte's 3-flow Conjecture and Matchings in Bipartite Graphs}, author={Candida Nunes da Silva and Ricardo Dahab}, journal={Ars Comb.}, year={2001}, volume={76} }