Some Results on Matching in Bipartite Graphs

Abstract

Next article Some Results on Matching in Bipartite GraphsR. L. Graham and L. H. HarperR. L. Graham and L. H. Harperhttps://doi.org/10.1137/0117090PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAbout[1] L. R. Ford, Jr. and , D. R. Fulkerson, Flows in networks, Princeton University Press, Princeton, N.J., 1962xii+194 MR0159700 (28:2917) 0106.34802 Google Scholar[2] John Riordan, An introduction to combinatorial analysis, Wiley Publications in Mathematical Statistics, John Wiley & Sons Inc., New York, 1958xi+244 MR0096594 (20:3077) 0078.00805 Google Scholar[3] Herbert John Ryser, Combinatorial mathematics, The Carus Mathematical Monographs, No. 14, Published by The Mathematical Association of America, 1963xiv+154 MR0150048 (27:51) 0112.24806 CrossrefGoogle Scholar Next article FiguresRelatedReferencesCited ByDetails Avoiding Brooms, Forks, and Butterflies in the Linear LatticesOrder, Vol. 37, No. 2 | 24 July 2019 Cross Ref Morphisms for resistive electrical networksDiscrete Applied Mathematics, Vol. 163 | 1 Jan 2014 Cross Ref On Nested Chain Decompositions of Normalized Matching Posets of Rank 3Order, Vol. 28, No. 2 | 20 July 2010 Cross Ref Normalized Matching Property of Restricted Subspace LatticesJun Wang and Huajun ZhangSIAM Journal on Discrete Mathematics, Vol. 22, No. 1 | 22 February 2008AbstractPDF (166 KB)Nested chain partitions of LYM posetsDiscrete Applied Mathematics, Vol. 145, No. 3 | 1 Jan 2005 Cross Ref Integer partitions and the Sperner propertyTheoretical Computer Science, Vol. 307, No. 3 | 1 Oct 2003 Cross Ref The Size of the Largest Antichain in the Partition LatticeJournal of Combinatorial Theory, Series A, Vol. 83, No. 2 | 1 Aug 1998 Cross Ref Families of chains of a poset and Sperner propertiesDiscrete Mathematics, Vol. 165-166 | 1 Mar 1997 Cross Ref On the average rank of LYM-setsDiscrete Mathematics, Vol. 144, No. 1-3 | 1 Sep 1995 Cross Ref Matchings, cutsets, and chain partitions in graded posetsDiscrete Mathematics, Vol. 144, No. 1-3 | 1 Sep 1995 Cross Ref The convex hull of antichains in posetsCombinatorica, Vol. 12, No. 4 | 1 Dec 1992 Cross Ref The Sperner Property in Geometric and Partition LatticesThe Dilworth Theorems | 1 Jan 1990 Cross Ref Ordered Ranked Posets, Representations of Integers and Inequalities from Extremal Poset ProblemsGraphs and Order | 1 Jan 1985 Cross Ref IntroductionGraphs and Order | 1 Jan 1985 Cross Ref Parameters of Partial Orders and Graphs: Packing, Covering, and RepresentationGraphs and Order | 1 Jan 1985 Cross Ref Maximum antichains in the product of chainsOrder, Vol. 1, No. 1 | 1 Jan 1984 Cross Ref The Sperner PropertyOrders: Description and Roles - In Set Theory, Lattices, Ordered Groups, Topology, Theory of Models and Relations, Combinatorics, Effectiveness, Social Sciences, Proceedings of the Conference on Ordered Sets and their Application Château dc la Tourcttc; Ordres: Description et Rôles - En Théorie des Treillis, des Groupes Ordonnés; en Topologie, Théorie des Modèles et des Relations, Cornbinatoire, Effectivité, Sciences Sociales, Actes de la Conférence sur ies Ensembles Ordonnés et leur Applications Château de la Tourette | 1 Jan 1984 Cross Ref Some remarks on normalized matchingJournal of Combinatorial Theory, Series A, Vol. 35, No. 3 | 1 Nov 1983 Cross Ref On Kruskal's cascades and counting containments in a set of subsetsMathematika, Vol. 30, No. 1 | 26 February 2010 Cross Ref Extremal Problems in Partially Ordered SetsOrdered Sets | 1 Jan 1982 Cross Ref The global theory of flows in networksAdvances in Applied Mathematics, Vol. 1, No. 2 | 1 Jun 1980 Cross Ref Maximum antichains of rectangular arraysJournal of Combinatorial Theory, Series A, Vol. 27, No. 3 | 1 Nov 1979 Cross Ref On a problem of rotaAdvances in Mathematics, Vol. 29, No. 1 | 1 Jul 1978 Cross Ref Maximum antichains in the partition latticeThe Mathematical Intelligencer, Vol. 1, No. 2 | 1 Jun 1978 Cross Ref Sufficient Conditions for a Symmetric Chain OrderJerrold R. GriggsSIAM Journal on Applied Mathematics, Vol. 32, No. 4 | 12 July 2006AbstractPDF (329 KB) Volume 17, Issue 6| 1969SIAM Journal on Applied Mathematics1017-1325 History Submitted:07 January 1968Accepted:03 January 1969Published online:17 February 2012 InformationCopyright © 1969 © Society for Industrial and Applied MathematicsPDF Download Article & Publication DataArticle DOI:10.1137/0117090Article page range:pp. 1017-1022ISSN (print):0036-1399ISSN (online):1095-712XPublisher:Society for Industrial and Applied Mathematics