%0 Journal Article
%T A characterization of the base-matroids of a graphic matroid
%A Francesco Maffioli
%A Norma Zagaglia Salvi
%J Contributions to Discrete Mathematics
%D 2010
%I University of Calgary
%X Let $M = (E, mathcal{F})$ be a matroid on a set $E$ and $B$ one of its bases. A closed set $ heta subseteq E$ is saturated with respect to $B$ when $| heta cap B | leq r( heta)$, where $r( heta)$ is the rank of $ heta$. The collection of subsets $I$ of $E$ such that $| I cap heta| leq r( heta)$ for every closed saturated set $ heta$ turns out to be the family of independent sets of a new matroid on $E$, called base-matroid and denoted by $M_B$. In this paper we prove that a graphic matroid $M$, isomorphic to a cycle matroid $M(G)$, is isomorphic to $M_B$, for every base $B$ of $M$, if and only if $M$ is direct sum of uniform graphic matroids or, in equivalent way, if and only if $G$ is disjoint union of cacti. Moreover we characterize simple binary matroids $M$ isomorphic to $M_B$, with respect to an assigned base $B$.
%U http://cdm.math.ucalgary.ca/cdm/index.php/cdm/article/view/83