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

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
نویسندگان
,