Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903603 | European Journal of Combinatorics | 2018 | 14 Pages |
Abstract
We prove that, for any natural number p, the flow index Ï(G)<2+1p 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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jiaao Li, Carsten Thomassen, Yezhou Wu, Cun-Quan Zhang,