Cycle covers of graphs with a nowhere-zero 4-flow |
| |
Authors: | Andr Raspaud |
| |
Affiliation: | André Raspaud |
| |
Abstract: | It is shown that the edges of a simple graph with a nowhere-zero 4-flow can be covered with cycles such that the sum of the lengths of the cycles is at most |E(G)| + |V(G)| ?3. This solves a conjecture proposed by G. Fan. |
| |
Keywords: | |
|
|