A new proof of validity of Bouchet's conjecture on Eulerian bidirected graphs
عنوان مقاله: A new proof of validity of Bouchet's conjecture on Eulerian bidirected graphs
شناسه ملی مقاله: JR_COMB-6-2_004
منتشر شده در در سال 1396
شناسه ملی مقاله: JR_COMB-6-2_004
منتشر شده در در سال 1396
مشخصات نویسندگان مقاله:
Narges Ghareghani - University of Tehran
خلاصه مقاله:
Narges Ghareghani - University of Tehran
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 ۴-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 ۴-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.
کلمات کلیدی: Nowhere zero flow in bidirected graphs, zero-sum flow, Eulerian graphs
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1319346/