Gammoids and transversal matroids

DOI10.1016/0095-8956(73)90031-2zbMath0264.05021OpenAlexW2087138194MaRDI QIDQ2561597

M. J. Piff, A. W. Ingleton

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

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Directed graphs (digraphs), tournaments (05C20)

Related Items

Finitary and cofinitary gammoids, On ternary transversal matroids, Full transversal matroids, strict gammoids, and the matroid components problem, Strict matching matroids and matroid algorithms, Matroids and linking systems, Rubber bands, convex embeddings and graph connectivity, On the complex-representable excluded minors for real-representability, Unnamed Item, Tabloides, Oriented cobicircular matroids are \textit{GSP}, On finding some new excluded minors for gammoids, Generalized laminar matroids, An infinite family of excluded minors for strong base-orderability, Presentations of transversal valuated matroids, Tree automata and pigeonhole classes of matroids. II, Infinite gammoids: minors and duality, An Affine Representation for Transversal Geometries, Rado's theorem for polymatroids, List Coloring of Two Matroids through Reduction to Partition Matroids, Laminar matroids, Reliable assignments of processors to tasks and factoring on matroids, Gammoids, pseudomodularity and flatness degree, A composition for matroids, The Alpha Function of a Matroid-I. Transversal Matroids, The dependence graph for bases in matroids, Linear representation of transversal matroids and gammoids parameterized by rank, Note on the gammoids arising from undirected graphs, Unnamed Item, Matroids on partially ordered sets, A class of matroids derived from saturated chain partitions of partially ordered sets, A characterization of the ternary matroids with no \(M(K_ 4)\)-minor, A Combinatorial Proof of the All Minors Matrix Tree Theorem

Cites Work

• Unnamed Item
• Unnamed Item
• Transversal theory. An account of some aspects of combinatorial mathematics
• Applications of Menger's graph theorem
• SOME RESULTS ON TRANSVERSAL MATROIDS AND CONSTRUCTIONS FOR IDENTICALLY SELF-DUAL MATROIDS
• An Affine Representation for Transversal Geometries
• The Linking of Sets in Graphs
• Exchange systems, matchings, and transversals
• Independence Spaces and Combinatorial Problems
• On the Vector Representation of Matroids
• On Matroid Theorems of Edmonds and Rado
• A characterization of transversal independence spaces
• Induced Matroids
• A Geometrical Characterization of Transversal Independence Structures
• On a Class of Matroids Arising From Paths in Graphs