|
|||||
|
|
Nowhere-zero 6-flows |
|
| Authors: | P.D Seymour |
| Affiliation: | Merton College, Oxford, England |
| 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. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |