Abstract
We prove that, for any natural number p, the flow index φ(G) < 2 + 1 p if and only if G has a strongly connected modulo (2p + 1)-orientation. For the case p = 1 we prove that the flow index of every 8-edge-connected graph is strictly less than 3.
Original language | English |
---|---|
Journal | European Journal of Combinatorics |
Volume | 70 |
Pages (from-to) | 164-177 |
ISSN | 0195-6698 |
DOIs | |
Publication status | Published - 2018 |