Number of maximum matchings of bipartite graphs with positive surplus

DOI10.1016/S0012-365X(03)00204-8zbMath1032.05108OpenAlexW2071081972MaRDI QIDQ1421533

Yan Liu, Gui Zhen Liu

Publication date: 26 January 2004

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(03)00204-8

zbMATH Keywords

Maximum matchingBipartite graph with positive surplusElementary graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (1)

Maximum matchings in scale-free networks with identical degree distribution

Cites Work

• Matching theory
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Number of maximum matchings of bipartite graphs with positive surplus