کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903603 1632747 2018 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The flow index and strongly connected orientations
ترجمه فارسی عنوان
شاخص جریان و جهت گیری قوی متصل است
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We prove that, for any natural number p, the flow index ϕ(G)<2+1p if and only if G has a strongly connected modulo (2p+1)-orientation. For the case p=1 we prove that the flow index of every 8-edge-connected graph is strictly less than 3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 70, May 2018, Pages 164-177
نویسندگان
, , , ,