کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654979 1632842 2006 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Antisymmetric flows in matroids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Antisymmetric flows in matroids
چکیده انگلیسی

We present a seemingly new definition of flows and flow numbers in oriented matroids and prove that the flow number and the antisymmetric flow number in an oriented matroid are bounded with its rank. In particular we show that any orientable matroid OO has an antisymmetric 3⌊92⌋r(E)+1-flow.Furthermore we introduce the notion of a semiflow and show that each oriented matroid has a 3-NZ-semiflow which is even an antisymmetric 3-NZ-semiflow.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 27, Issue 7, October 2006, Pages 1129–1134
نویسندگان
, ,