We develop four constructions for nowhere-zero 5-flows of 3-regular graphs that satisfy special structural conditions. Using these constructions we show a minimal counterexample to Tutte's 5-Flow Conjecture is of order 244 and therefore every bridgeless graph of nonorientable genus 5 5 has a nowhere
Tutte's 5-flow conjecture for the projective plane
β Scribed by Richard Steinberg
- Publisher
- John Wiley and Sons
- Year
- 1984
- Tongue
- English
- Weight
- 300 KB
- Volume
- 8
- Category
- Article
- ISSN
- 0364-9024
No coin nor oath required. For personal study only.
β¦ Synopsis
Heawood proved that every planar graph with no 1-cycles is vertex 5colorable, which is equivalent to the statement that every planar graph with no 1-bonds has a nowhere-zero 5-flow. Tutte has conjectured that every graph with no 1-bonds has a nowhere-zero 5-flow. We show that Tutte's 5-Flow Conjecture is true for all graphs embeddable in the real projective plane.
π SIMILAR VOLUMES
## Abstract The Strong Circular 5βflow Conjecture of Mohar claims that each snarkβwith the sole exception of the Petersen graphβhas circular flow number smaller than 5. We disprove this conjecture by constructing an infinite family of cyclically 4βedge connected snarks whose circular flow number eq
Let X be the surface obtained by blowing up general points p 1 p n of the projective plane over an algebraically closed ground field k, and let L be the pullback to X of a line on the plane. If C is a rational curve on X with C β’ L = d, then for every t there is a natural map C C t β X X L β C C t +
## flow. With N points in the discretization of the boundary, direct inversion of the resulting linear systems requires We present a class of integral equation methods for the solution of biharmonic boundary value problems, with applications to two-O(N 3 ) operations. Most iterative methods, on th