Intersecting 1-factors and nowhere-zero 5-flows (Q519996)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Intersecting 1-factors and nowhere-zero 5-flows |
scientific article |
Statements
Intersecting 1-factors and nowhere-zero 5-flows (English)
0 references
31 March 2017
0 references
Tutte's famous \(5\)-flow conjecture, which is equivalent to its restriction to cubic graphs, says that every bridgeless graph has a nowhere-zero 5-flow. This paper contains two main results, where \(\mu_2(G)\) is the minimum number \(k\) such that two 1-factors of the graph \(G\) intersect in \(k\) edges: If \(G\) is a cyclically 6-edge-connected cubic graph and \(\mu_2(G) \leq 2\), then \(G\) has a nowhere-zero 5-flow. If \(G\) is a cyclically \(n\)-edge-connected cubic graph and \(n \geq 5\mu_2(G)-3\), then \(G\) has a nowhere-zero 5-flow.
0 references
Bridgeless cubic graph
0 references
nowhere-zero 5-flow
0 references
cyclically \(n\)-edge-connected
0 references