• Title of article

    Matroids with at least two regular elements

  • Author/Authors

    Kingan، نويسنده , , S.R. and Lemos، نويسنده , , Manoel، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2012
  • Pages
    8
  • From page
    1022
  • To page
    1029
  • Abstract
    For a matroid M , an element e such that both M ∖ e and M / e are regular is called a regular element of M . We determine completely the structure of non-regular matroids with at least two regular elements. Besides four small size matroids, all 3-connected matroids in the class can be pieced together from F 7 or S 8 and a regular matroid using 3-sums. This result takes a step toward solving a problem posed by Paul Seymour: find all 3-connected non-regular matroids with at least one regular element Oxley (1992) [5, 14.8.8].
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2012
  • Journal title
    European Journal of Combinatorics
  • Record number

    1549743