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.