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

چکیده انگلیسی
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
Journal: European Journal of Combinatorics - Volume 27, Issue 7, October 2006, Pages 1129–1134
نویسندگان
Winfried Hochstättler, Jaroslav Nešetřil,