Title | ||
---|---|---|
Cycle bases for lattices of binary matroids with no Fano dual Minor and their one-element extensions |
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 ′). |
Year | DOI | Venue |
---|---|---|
1999 | 10.1006/jctb.1999.1904 | J. Comb. Theory, Ser. B |
Keywords | Field | DocType |
binary matroids,dual minor,cycle base,one-element extension,geometry of numbers | Matroid,Discrete mathematics,Combinatorics,Lattice (order),Cycle basis,Graphic matroid,Fano plane,Binary matroid,Mathematics,Binary number | Journal |
Volume | Issue | ISSN |
77 | 1 | Journal of Combinatorial Theory, Series B |
Citations | PageRank | References |
1 | 0.42 | 8 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tamás Fleiner | 1 | 241 | 27.45 |
Winfried Hochstättler | 2 | 209 | 30.96 |
Monique Laurent | 3 | 3 | 0.93 |
Martin Loebl | 4 | 152 | 28.66 |