• Title of article

    A particular class of graphic matroids

  • Author/Authors

    Maffioli، نويسنده , , Francesco and Zagaglia Salvi، نويسنده , , Norma، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    4
  • From page
    219
  • To page
    222
  • 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
  • Serial Year
    2004
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1453715