A new proof of validity of Bouchet's conjecture on Eulerian bidirected graphs

Publish Year: 1396
نوع سند: مقاله ژورنالی
زبان: English
View: 115

This Paper With 5 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

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:

Nowhere zero flow in bidirected graphs , zero-sum flow , Eulerian graphs

Authors

Narges Ghareghani

University of Tehran

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • S. Akbari, A. Daemi, O. Hatami, A. Javanmard and A. ...
  • S. Akbari, N. Ghareghani, G. B. Khosrovshahi and A. Mahmo ...
  • A. Bouchet, Nowhere-zero integral ows on a bidirected graph, J. ...
  • M. DeVos, Flows in bidirected graphs, arXiv:۱۳۱۰.۸۴۰۶ ...
  • P. Hell and X. Zhu, On the Adaptable Chromatic Numb ...
  • E. Maca jova and M. Skoviera, Nowhere-zero ows on signed ...
  • D. B. West, Introduction to Graph Theory, Prentice Hall, Inc., ...
  • O. Zyka, Nowhere-Zero ۳۰ -Flow on Bidirected Graphs, Thesis, Charles ...
  • نمایش کامل مراجع