Gammoids and transversal matroids
From MaRDI portal
Publication:2561597
DOI10.1016/0095-8956(73)90031-2zbMATH Open0264.05021OpenAlexW2087138194MaRDI QIDQ2561597FDOQ2561597
Authors: A. W. Ingleton, M. J. Piff 
Publication date: 1973
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(73)90031-2
Directed graphs (digraphs), tournaments (05C20) Combinatorial aspects of matroids and geometric lattices (05B35)
Cites Work
- Transversal theory. An account of some aspects of combinatorial mathematics
- On the Vector Representation of Matroids
- Applications of Menger's graph theorem
- Exchange systems, matchings, and transversals
- On a Class of Matroids Arising From Paths in Graphs
- Title not available (Why is that?)
- SOME RESULTS ON TRANSVERSAL MATROIDS AND CONSTRUCTIONS FOR IDENTICALLY SELF-DUAL MATROIDS
- An Affine Representation for Transversal Geometries
- The Linking of Sets in Graphs
- Independence Spaces and Combinatorial Problems
- On Matroid Theorems of Edmonds and Rado
- A characterization of transversal independence spaces
- Induced Matroids
- A Geometrical Characterization of Transversal Independence Structures
- Title not available (Why is that?)
Cited In (32)
- Presentations of transversal valuated matroids
- Strict matching matroids and matroid algorithms
- Finitary and cofinitary gammoids
- Tree automata and pigeonhole classes of matroids. II
- Rado's theorem for polymatroids
- Matroids and linking systems
- Tabloides
- An Affine Representation for Transversal Geometries
- Gammoids, pseudomodularity and flatness degree
- Infinite gammoids: minors and duality
- On ternary transversal matroids
- A composition for matroids
- An infinite family of excluded minors for strong base-orderability
- Oriented cobicircular matroids are \textit{GSP}
- Linear representation of transversal matroids and gammoids parameterized by rank
- The Alpha Function of a Matroid-I. Transversal Matroids
- Full transversal matroids, strict gammoids, and the matroid components problem
- The dependence graph for bases in matroids
- Matroids on partially ordered sets
- On finding some new excluded minors for gammoids
- A class of matroids derived from saturated chain partitions of partially ordered sets
- On the complex-representable excluded minors for real-representability
- Complexity of testing reachability in matroids
- Title not available (Why is that?)
- A characterization of the ternary matroids with no \(M(K_ 4)\)-minor
- List coloring of two matroids through reduction to partition matroids
- Reliable assignments of processors to tasks and factoring on matroids
- Laminar matroids
- Generalized laminar matroids
- A Combinatorial Proof of the All Minors Matrix Tree Theorem
- Rubber bands, convex embeddings and graph connectivity
- Note on the gammoids arising from undirected graphs
This page was built for publication: Gammoids and transversal matroids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2561597)
