کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651879 1632582 2015 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Nowhere-zero 5-flows
ترجمه فارسی عنوان
هیچ جایی صفر نیست
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We prove that every cyclically 6-edge-connected cubic graph with oddness at most 4 has a nowhere-zero 5-flow. Therefore, a possible minimum counterexample to the 5-flow conjecture has oddness at least 6.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 49, November 2015, Pages 51-55