Title of article
Antisymmetric flows in matroids
Author/Authors
Th. and Hochstattler، نويسنده , , Winfried and Ne?et?il، نويسنده , , Jaroslav، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
6
From page
1129
To page
1134
Abstract
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 O has an antisymmetric 3 ⌊ 9 2 ⌋ r ( E ) + 1 -flow.
rmore 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.
Journal title
European Journal of Combinatorics
Serial Year
2006
Journal title
European Journal of Combinatorics
Record number
1550106
Link To Document