A new proof of validity of Bouchet's conjecture on Eulerian bidirected graphs

نویسندگان

1 University of Tehran

doi
10.22108/toc.2017.21362
چکیده

Recently, E. Máčajová and M. Škoviera proved that every bidirected Eulerian graph which admits a nowhere zero flow, admits a nowhere zero $4$-flow. This result shows the validity of Bouchet's nowhere zero conjecture for Eulerian bidirected graphs. In this paper we prove the same theorem in a different terminology and with a short and simple proof. More precisely, we prove that every Eulerian undirected graph which admits a zero-sum flow, admits a zero-sum $4$-flow. As a conclusion we obtain a shorter proof for the previously mentioned result of Máčajová and M. Škoviera.