Title of article :
Matroids with at least two regular elements
Author/Authors :
Kingan، نويسنده , , S.R. and Lemos، نويسنده , , Manoel، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
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
Journal title :
European Journal of Combinatorics