• Title of article

    Cycle Bases for Lattices of Binary Matroids with No Fano Dual Minor and Their One-Element Extensions

  • Author/Authors

    Fleiner، نويسنده , , Tamلs and Hochstنttler، نويسنده , , Winfried and Laurent، نويسنده , , Monique and Loebl، نويسنده , , Martin، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1999
  • Pages
    14
  • From page
    25
  • To page
    38
  • Abstract
    In this paper we study the question of existence of a basis consisting only of cycles for the lattice Z(M) generated by the cycles of a binary matroid M. We show that if M has no Fano dual minor, then any set of fundamental circuits can be completed to a cycle basis of Z(M); moreover, for any one-element extension M′ of such a matroid M, any cycle basis for Z(M) can be completed to a cycle basis for Z(M′).
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    1999
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1526525