AbstractLet G be a finite simple graph. From the pioneering work of R.P. Stanley it is known that the cycle matroid of G is supersolvable iff G is chordal (rigid): this is another way to read Dirac's theorem on chordal graphs. Chordal binary matroids are in general not supersolvable. Nevertheless we prove that, for every supersolvable binary matroid M, a maximal chain of modular flats of M canonically determines a chordal graph
AbstractUsing an earlier characterization of simplicial hypergraphs we obtain a characterization of ...
It has recently been shown that infinite matroids can be axiomatized in a way that is very similar t...
Bondy proved that an n-vertex simple Hamiltonian graph with at least n2/4 edges has cycles of every ...
AbstractLet G be a finite simple graph. From the pioneering work of R.P. Stanley it is known that th...
Bodlaender et al. [7] proved a converse to Courcelle's Theorem for graphs [15] for the class of chor...
AbstractIn this paper we present the characterization of graphic matroids using the concept of a cho...
We prove that a binary matroid with huge branch-width contains the cycle matroid of a large grid as ...
AbstractWe prove that a binary matroid with huge branch-width contains the cycle matroid of a large ...
Quirk and Seymour have shown that a connected simple graph has at least as many spanning trees as ci...
AbstractIt is shown that a simple binary matroid is already uniquely determined by its family of clo...
AbstractIt is proved that, if M is a binary matroid, then every cocircuit of M has even cardinality ...
AbstractA chord of a circuit C of a matroid M on E is a cell e ϵ S\C such that C spans e. Menger's t...
AbstractA matroidal family C is defined to be a collection of graphs such that, for any given graph ...
AbstractA geometric lattice is a frame if its matroid, possibly after enlargement, has a basis such ...
AbstractLetF7denote the Fano matroid andMbe a simple connected binary matroid such that every cocirc...
AbstractUsing an earlier characterization of simplicial hypergraphs we obtain a characterization of ...
It has recently been shown that infinite matroids can be axiomatized in a way that is very similar t...
Bondy proved that an n-vertex simple Hamiltonian graph with at least n2/4 edges has cycles of every ...
AbstractLet G be a finite simple graph. From the pioneering work of R.P. Stanley it is known that th...
Bodlaender et al. [7] proved a converse to Courcelle's Theorem for graphs [15] for the class of chor...
AbstractIn this paper we present the characterization of graphic matroids using the concept of a cho...
We prove that a binary matroid with huge branch-width contains the cycle matroid of a large grid as ...
AbstractWe prove that a binary matroid with huge branch-width contains the cycle matroid of a large ...
Quirk and Seymour have shown that a connected simple graph has at least as many spanning trees as ci...
AbstractIt is shown that a simple binary matroid is already uniquely determined by its family of clo...
AbstractIt is proved that, if M is a binary matroid, then every cocircuit of M has even cardinality ...
AbstractA chord of a circuit C of a matroid M on E is a cell e ϵ S\C such that C spans e. Menger's t...
AbstractA matroidal family C is defined to be a collection of graphs such that, for any given graph ...
AbstractA geometric lattice is a frame if its matroid, possibly after enlargement, has a basis such ...
AbstractLetF7denote the Fano matroid andMbe a simple connected binary matroid such that every cocirc...
AbstractUsing an earlier characterization of simplicial hypergraphs we obtain a characterization of ...
It has recently been shown that infinite matroids can be axiomatized in a way that is very similar t...
Bondy proved that an n-vertex simple Hamiltonian graph with at least n2/4 edges has cycles of every ...