کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649485 | 1342458 | 2010 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Tutte’s 5-flow conjecture for highly cyclically connected cubic graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Tutte’s 5-flow conjecture for highly cyclically connected cubic graphs Tutte’s 5-flow conjecture for highly cyclically connected cubic graphs](/preview/png/4649485.png)
چکیده انگلیسی
In 1954, Tutte conjectured that every bridgeless graph has a nowhere-zero 5-flow. Let ω(G)ω(G) be the minimum number of odd cycles in a 2-factor of a bridgeless cubic graph GG. Tutte’s conjecture is equivalent to its restriction to cubic graphs with ω≥2ω≥2. We show that if a cubic graph GG has no edge cut with fewer than 52ω(G)−3 edges that separates two odd cycles of a minimum 2-factor of GG, then GG has a nowhere-zero 5-flow. This implies that if a cubic graph GG is cyclically nn-edge connected and n≥52ω(G)−3, then GG has a nowhere-zero 5-flow.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 3, 6 February 2010, Pages 385–389
Journal: Discrete Mathematics - Volume 310, Issue 3, 6 February 2010, Pages 385–389
نویسندگان
Eckhard Steffen,