AbstractA cycle of a matroid is a disjoint union of circuits. A cycle C of a matroid M is spanning if the rank of C equals the rank of M. Settling an open problem of Bauer in 1985, Catlin in [P.A. Catlin, A reduction method to find spanning Eulerian subgraphs, J. Graph Theory 12 (1988) 29–44] showed that if G is a 2-connected graph on n>16 vertices, and if δ(G)>n5−1, then G has a spanning cycle. Catlin also showed that the lower bound of the minimum degree in this result is best possible. In this paper, we prove that for a connected simple regular matroid M, if for any cocircuit D, |D|≥max{r(M)−45,6}, then M has a spanning cycle
Abstract. We show that enumerating all minimal spanning and con-nected subsets of a given matroid ca...
We show that enumerating all minimal spanning and connected subsets of a given matroid can be solved...
Given a simple graph G having vertex set V, it is obvious that for any spanning tree T, there is an ...
AbstractCatlin and Jaeger proved that the cycle matroid of a 4-edge-connected graph has a spanning c...
AbstractLet G be a 2-connected undirected graph with n vertices. Its connected subgraphs of n−1 edge...
Quirk and Seymour have shown that a connected simple graph has at least as many spanning trees as ci...
An eulerian subgraph of a graph is called a circuit. As shown by Harary and Nash-Williams, the exist...
AbstractThe number of disjoint cocircuits in a matroid is bounded by its rank. There are, however, m...
A sufficiently large connected matroid M contains a big circuit or a big cocircuit. Wu showed that w...
AbstractMatroidal families are defined as families of connected graphs such that, given any graph G,...
We prove that the extension complexity of the independence polytope of every regular matroid on n el...
AbstractA cycle in a matroid is a disjoint union of circuits. This paper proves that every regular m...
In this note we determine when a collection of subsets of a set E is the set of non-spanning circuit...
AbstractA cycle in a matroid is a disjoint union of circuits. This paper proves that every regular m...
Quirk and Seymour have shown that a connected simple graph has at least as many spanning trees as ci...
Abstract. We show that enumerating all minimal spanning and con-nected subsets of a given matroid ca...
We show that enumerating all minimal spanning and connected subsets of a given matroid can be solved...
Given a simple graph G having vertex set V, it is obvious that for any spanning tree T, there is an ...
AbstractCatlin and Jaeger proved that the cycle matroid of a 4-edge-connected graph has a spanning c...
AbstractLet G be a 2-connected undirected graph with n vertices. Its connected subgraphs of n−1 edge...
Quirk and Seymour have shown that a connected simple graph has at least as many spanning trees as ci...
An eulerian subgraph of a graph is called a circuit. As shown by Harary and Nash-Williams, the exist...
AbstractThe number of disjoint cocircuits in a matroid is bounded by its rank. There are, however, m...
A sufficiently large connected matroid M contains a big circuit or a big cocircuit. Wu showed that w...
AbstractMatroidal families are defined as families of connected graphs such that, given any graph G,...
We prove that the extension complexity of the independence polytope of every regular matroid on n el...
AbstractA cycle in a matroid is a disjoint union of circuits. This paper proves that every regular m...
In this note we determine when a collection of subsets of a set E is the set of non-spanning circuit...
AbstractA cycle in a matroid is a disjoint union of circuits. This paper proves that every regular m...
Quirk and Seymour have shown that a connected simple graph has at least as many spanning trees as ci...
Abstract. We show that enumerating all minimal spanning and con-nected subsets of a given matroid ca...
We show that enumerating all minimal spanning and connected subsets of a given matroid can be solved...
Given a simple graph G having vertex set V, it is obvious that for any spanning tree T, there is an ...