Contents

-

On Binary Matroids Not Isomorphic to Their Base Matroids

F. Maffioli1, N.Zagaglia Salvi2
1Dip. di Elettronica ed Informazione Politecnico di Milano P.zza L. da Vinci, 32 20133 Milano, Italy
2Dip. di Matematica Politecnico di Milano P.zza L. da Vinci 32 20133 Milano, Italy

Abstract

Let M=(E,F) be a matroid on a set E, B one of its bases, and MB the base matroid associated to B. In this paper, we determine a characterization of simple binary matroids M which are not isomorphic to MB, for every base B of M. We also extend to matroids some graph notions.