The difference between the circular and the integer flow number of bidirected graphs

Let F c ( G ) and F ( G ) be the circular and the integer flow number of a flow-admissible bidirected graph G , respectively. Raspaud and Zhu proved that F ( G ) ? 2 ? F c ( G ) ? - 1 . This note shows that this result cannot be improved. Moreover, in the same paper, Raspaud and Zhu conjectured that F ( G ) - F c ( G ) < 1 for every flow-admissible bidirected graph G . This conjecture was disproved by Schubert and Steffen, who showed that ? F ? 2 , where ? F = sup { F ( G ) - F c ( G ) : G ?is?a?flow-admissible?bidirected?graph } . Our result implies that ? F ? 3 . Furthermore, if Bouchet's 6-flow conjecture is true, then ? F = 3 .

[1]  Michael Schubert,et al.  Nowhere-zero flows on signed regular graphs , 2015, Eur. J. Comb..

[2]  André Raspaud,et al.  Circular flow on signed graphs , 2011, J. Comb. Theory, Ser. B.

[3]  Matt DeVos,et al.  Flows on Bidirected Graphs , 2013, 1310.8406.

[4]  André Bouchet,et al.  Nowhere-zero integral flows on a bidirected graph , 1983, J. Comb. Theory B.