Tutte's 5-flow conjecture for the projective plane
Steinberg, Richard
(1984)
Tutte's 5-flow conjecture for the projective plane.
Journal of Graph Theory, 8 (2).
pp. 277-285.
ISSN 0364-9024
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 |
|---|---|
| Departments | Management |
| DOI | 10.1002/jgt.3190080208 |
| Date Deposited | 16 Apr 2009 09:31 |
| URI | https://researchonline.lse.ac.uk/id/eprint/23597 |
ORCID: https://orcid.org/0000-0001-9636-472X