Title of article :
A particular class of graphic matroids
Author/Authors :
Maffioli، نويسنده , , Francesco and Zagaglia Salvi، نويسنده , , Norma، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Abstract :
Let M = ( E , F ) be a matroid on a set E and B one of its bases. A closed set θ ⊆ E is saturated with respect to B when | θ ∩ B | = r ( θ ) , where r ( θ ) is the rank of θ.
llection of subsets I of E such that | I ∩ θ | ⩽ r ( θ ) for every closed saturated set θ 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 determine a characterization of a matroid M isomorphic to M B , for a given base B of M. We also characterize graphic matroids M which are never isomorphic to M B , for every base B of M.
Keywords :
graphic matroid , spanning tree , uniform matroid , Chord , Matroid
Journal title :
Electronic Notes in Discrete Mathematics
Journal title :
Electronic Notes in Discrete Mathematics