Nowhere-zero 6-flows

Research output: Contribution to journalArticlepeer-review

163 Scopus citations

Abstract

We prove that every graph with no isthmus has a nowhere-zero 6-flow, that is, a circulation in which the value of the flow through each edge is one of ±1, ±2,..., ±5. This improves Jaeger's 8-flow theorem, and approaches Tutte's 5-flow conjecture.

Original languageEnglish (US)
Pages (from-to)130-135
Number of pages6
JournalJournal of Combinatorial Theory, Series B
Volume30
Issue number2
DOIs
StatePublished - Apr 1981
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'Nowhere-zero 6-flows'. Together they form a unique fingerprint.

Cite this