DOIAbstract
AbstractWe characterize the matroid dual to a transversal matroid. We also show that Richard Rado's condition for the existence of an independent transversal can be weakened
AbstractWe characterize the matroid dual to a transversal matroid. We also show that Richard Rado's condition for the existence of an independent transversal can be weakened
AbstractWe introduce the concept of depth and r-depth of a matroid M, proving that the sequence of t...
AbstractWe show that the set of r-quasi-transversals of a matroid, if nonempty, is the set of bases ...
Any integer-valued function with finite domain E defines, by means of an associated submodular funct...
AbstractWe characterize the matroid dual to a transversal matroid. We also show that Richard Rado's ...
AbstractWe present an elementary proof of the well-known theorem of Edmonds and Fulkerson that a mat...
AbstractAn algorithm is presented for determining whether or not a matroid is a transversal matroid....
AbstractWe give a new proof of a theorem of Bondy and Welsh. Our proof is simpler than previous ones...
Given any system of n subsets in a matroid M , a transversal of this system is an n-tuple of element...
AbstractLet A be an m×n matrix in which the entries of each row are all distinct. A. A. Drisko (1998...
A transversal matroid MM can be represented by a collection of sets, called a presentation of MM, wh...
summary:The theorem of Edmonds and Fulkerson states that the partial transversals of a finite family...
summary:The aim of this paper is to generalize several basic results from transversal theory, primar...
AbstractLet I be a finite index set and let A denote the family (Ai : i ∈ I) of finite subsets of S....
AbstractThe two main results of this paper identify the “strict gammoids” of Mason [7] with duals of...
AbstractThe purpose of this paper is to answer a question of Ingleton by characterizing the class of...
AbstractWe introduce the concept of depth and r-depth of a matroid M, proving that the sequence of t...
AbstractWe show that the set of r-quasi-transversals of a matroid, if nonempty, is the set of bases ...
Any integer-valued function with finite domain E defines, by means of an associated submodular funct...
AbstractWe characterize the matroid dual to a transversal matroid. We also show that Richard Rado's ...
AbstractWe present an elementary proof of the well-known theorem of Edmonds and Fulkerson that a mat...
AbstractAn algorithm is presented for determining whether or not a matroid is a transversal matroid....
AbstractWe give a new proof of a theorem of Bondy and Welsh. Our proof is simpler than previous ones...
Given any system of n subsets in a matroid M , a transversal of this system is an n-tuple of element...
AbstractLet A be an m×n matrix in which the entries of each row are all distinct. A. A. Drisko (1998...
A transversal matroid MM can be represented by a collection of sets, called a presentation of MM, wh...
summary:The theorem of Edmonds and Fulkerson states that the partial transversals of a finite family...
summary:The aim of this paper is to generalize several basic results from transversal theory, primar...
AbstractLet I be a finite index set and let A denote the family (Ai : i ∈ I) of finite subsets of S....
AbstractThe two main results of this paper identify the “strict gammoids” of Mason [7] with duals of...
AbstractThe purpose of this paper is to answer a question of Ingleton by characterizing the class of...
AbstractWe introduce the concept of depth and r-depth of a matroid M, proving that the sequence of t...
AbstractWe show that the set of r-quasi-transversals of a matroid, if nonempty, is the set of bases ...
Any integer-valued function with finite domain E defines, by means of an associated submodular funct...
Add to ORKG