Steinberg, Richard (1984) Tutte's 5-flow conjecture for the projective plane. Journal of graph theory, 8 (2). pp. 277-285. ISSN 0364-9024
Abstract
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 |
|---|---|
| Official URL: | http://www3.interscience.wiley.com/journal/35334/h... |
| Additional Information: | © 1984 Wiley Periodicals, Inc. |
| Library of Congress subject classification: | Q Science > QA Mathematics |
| Sets: | Research centres and groups > Management Science Group Departments > Management |
| Rights: | http://www.lse.ac.uk/library/rights/LSERO.htm |
| URL: | http://eprints.lse.ac.uk/23597/ |
Actions (login required)
 |
Record administration - authorised staff only |
