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.