TY - JOUR
ID - 21362
TI - A new proof of validity of Bouchet's conjecture on Eulerian bidirected graphs
JO - Transactions on Combinatorics
JA - TOC
LA - en
SN - 2251-8657
AU - Ghareghani, Narges
AD - University of Tehran
Y1 - 2017
PY - 2017
VL - 6
IS - 2
SP - 31
EP - 35
KW - Nowhere zero flow in bidirected graphs
KW - zero-sum flow
KW - Eulerian graphs
DO - 10.22108/toc.2017.21362
N2 - Recently, E. M'{a}v{c}ajov'{a} and M. v{S}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'{a}v{c}ajov'{a} and v{S}koviera.
UR - https://toc.ui.ac.ir/article_21362.html
L1 - https://toc.ui.ac.ir/article_21362_d500cc0139aaa06f9bbb49637cdb9ec2.pdf
ER -