• 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