کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657181 1343721 2010 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Smallest counterexample to the 5-flow conjecture has girth at least eleven
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Smallest counterexample to the 5-flow conjecture has girth at least eleven
چکیده انگلیسی

The famous 5-flow conjecture of Tutte is that every bridgeless graph has a nowhere-zero 5-flow. We show that a smallest counterexample to this conjecture must have girth at least eleven.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 100, Issue 4, July 2010, Pages 381-389