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, \mathcal{F})\) be a matroid on a set \(E\), \(B\) one of its bases, and \(M_B\) the base matroid associated to \(B\). In this paper, we determine a characterization of simple binary matroids \(M\) which are not isomorphic to \(M_B\), for every base \(B\) of \(M\). We also extend to matroids some graph notions.