Cookies?
Library Header Image
LSE Research Online LSE Library Services

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

Full text not available from this repository.

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/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx
Date Deposited: 16 Apr 2009 09:31
URL: http://eprints.lse.ac.uk/23597/

Actions (login required)

Record administration - authorised staff only Record administration - authorised staff only