Exchange systems, matchings, and transversals

From MaRDI portal
Publication:5562606

DOI10.1016/S0021-9800(68)80071-7zbMath0174.29402OpenAlexW2084315240MaRDI QIDQ5562606

Richard A. Brualdi, E. Scrimger

Publication date: 1968

Published in: Journal of Combinatorial Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0021-9800(68)80071-7




Related Items (35)

Compatible systems of representativesFinitary and cofinitary gammoidsUniqueness of equilibria in atomic splittable polymatroid congestion gamesA Characterisation of Strict Matching MatroidsSimilarity of binary relations based on rough set theory and topology: an application for topological structures of matroidsHall families and the marriage problemAn infinite family of excluded minors for strong base-orderabilityOn Fair Division under Heterogeneous Matroid ConstraintsInfinite gammoids: minors and dualityNote on a theorem of J. Folkman on transversals of infinite families with finitely many infinite membersAn Affine Representation for Transversal GeometriesInduced MatroidsUnnamed ItemInjective choice functionsTruncations of principal geometriesNecessary and sufficient conditions for transversals of countable set systemsMarriage in denumerable societiesIndependent transversals for countable set systemsErgebnisse aus der Transversalentheorie. I, IIInjective choice functions for countable familiesTransversal theory and rank functionsA theorem of the transversal theory for matroids of finite characterPopular matchings with two-sided preference lists and matroid constraintsOn the structures induced by bipartite graphs and infinite matroidsA product of matroids and its automorphism groupA characterisation of binary transversal structuresCharacterizations of transversal matroids and their presentationsUniqueness of Equilibria in Atomic Splittable Polymatroid Congestion GamesGammoids and transversal matroidsTransversals of infinite familiesThe complexity of computing the Tutte polynomial on transversal matroidsSufficient regularity conditions for common transversalsA substitute for Hall's theorem for families with infinite setsGraph representations of a bicircular matroidCharacterizations of transversal matroids and their presentations




This page was built for publication: Exchange systems, matchings, and transversals