A new proof of validity of Bouchet's conjecture on Eulerian bidirected graphs
Publish place: Transactions on Combinatorics، Vol: 6، Issue: 2
Publish Year: 1396
نوع سند: مقاله ژورنالی
زبان: English
View: 115
This Paper With 5 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-6-2_004
تاریخ نمایه سازی: 29 آبان 1400
Abstract:
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.
Keywords:
Authors
Narges Ghareghani
University of Tehran
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :