کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654190 1632816 2010 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on antisymmetric flows in graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A note on antisymmetric flows in graphs
چکیده انگلیسی

We prove that any orientation of a graph without bridges and directed 2-edge-cuts admits a Z23×Z39-antisymmetric flow, which improves the bounds obtained by DeVos, Johnson and Seymour, and DeVos, Nešetřil and Raspaud.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 31, Issue 1, January 2010, Pages 320–324
نویسندگان
, , , ,