Two well known conjectures in graph theory state that in a bridgeless graph,there exists a nowhere-zero 5-flow and there exists a cycle double cover. We discuss these two conjectures and give reasons to conjecture that these two problems are equivalent.
展开▼
