Tutte's 5-flow conjecture for the projective plane

Steinberg, R.ORCID logo (1984). Tutte's 5-flow conjecture for the projective plane. Journal of Graph Theory, 8(2), 277-285. https://doi.org/10.1002/jgt.3190080208
Copy

Heawood proved that every planar graph with no 1-cycles is vertex 5-colorable, 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.
Item Type Article
Copyright holders © 1984 Wiley Periodicals, Inc.
Departments LSE > Academic Departments > Management
DOI 10.1002/jgt.3190080208
Date Deposited 16 Apr 2009
URI https://researchonline.lse.ac.uk/id/eprint/23597

Explore Further

Full text not available from this repository.

Export as

EndNote BibTeX Reference Manager Refer Atom Dublin Core JSON Multiline CSV
Export

Downloads
View more statistics