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
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
Journal title :
Journal of Combinatorial Theory Series B