کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647805 | 1342376 | 2013 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Circular flow number of generalized Blanuša snarks
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A circular flow on a graph is an assignment of directions and flow values from RR to the edges so that for each vertex the sum of the flow values on exiting edges equals the sum of the flow values on entering edges. A circular nowhere-zero rr-flow is a circular flow ϕϕ with flow values satisfying 1≤|ϕ(e)|≤r−11≤|ϕ(e)|≤r−1 for each edge ee. The circular flow number of a graph GG is the infimum of all reals rr such that GG has a circular nowhere-zero rr-flow. We prove that the circular flow number of all generalized Blanuša snarks except for the Petersen graph is 4.5. We also bound the circular flow number of Goldberg snarks, both from above and from below.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 8, 28 April 2013, Pages 975–981
Journal: Discrete Mathematics - Volume 313, Issue 8, 28 April 2013, Pages 975–981
نویسندگان
Robert Lukot’ka,