Title of article :
A NEW PROOF OF VALIDITY OF BOUCHET'S CONJECTURE ON EULERIAN BIDIRECTED GRAPHS
Author/Authors :
GHAREGHANI, NARGES , Ghorbani, Ebrahim
Pages :
5
From page :
31
To page :
35
Abstract :
Recently, E. Macajova and M. Skoviera proved that every bidirected Eulerian graph which admits a nowhere zero ow, admits a nowhere zero 4- ow. 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 ow, admits a zero-sum 4- ow. As a conclusion we obtain a shorter proof for the previously mentioned result of Macajova and Skoviera
Keywords :
Eulerian graphs , bidirected graphs , Zero-sum ows in graphs
Journal title :
Astroparticle Physics
Serial Year :
2017
Record number :
2451118
Link To Document :
بازگشت