>
Fa   |   Ar   |   En
   a new proof of validity of bouchet's conjecture on eulerian bidirected graphs  
   
نویسنده ghareghani narges
منبع transactions on combinatorics - 2017 - دوره : 6 - شماره : 2 - صفحه:31 -35
چکیده    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 anowhere zero 4-flow. this result shows the validity of bouchet's nowhere zero conjecture foreulerian 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.
کلیدواژه zero-sum ows in graphs ,bidirected graphs ,eulerian graphs.
آدرس university of tehran, college of engineering, department of engineering science, ایران
پست الکترونیکی ghareghani@ut.ac.ir, ghareghani@ipm.ir
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved