On the number of perfect matchings in a bipartite graph

DOI10.1137/120865938MaRDI QIDQ2848545zbMATH OpenOpenAlexFDO

Authors Marcelo H. de Carvalho, U. S. R. Murty, Cláudio L. Lucchesi

Publication date 26 September 2013

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/120865938

zbMATH Keywords

perfect matchingsmatching covered graphs

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• A new lower bound on the number of perfect matchings in cubic graphs
• Upper bounds on the number of perfect matchings and directed 2-factors in graphs with given number of vertices and edges
• scientific article; zbMATH DE number 3987
• scientific article; zbMATH DE number 1833087
• Perfect matchings in \(\varepsilon\)-regular graphs

Cited in

(21)

• scientific article; zbMATH DE number 1475186 (Why is no real title available?)
• Enumeration of Matchings in the Incidence Graphs of Complete and Complete Bipartite Graphs
• Excluding a planar matching minor in bipartite graphs
• Number of maximum matchings of bipartite graphs with positive surplus
• On a conjecture of Lovász concerning bricks. I: The characteristic of a matching covered graph
• scientific article; zbMATH DE number 2192124 (Why is no real title available?)
• On The Inverse Of A Class Of Bipartite Graphs With Unique Perfect Matchings
• Brace generation
• Perfect matchings and ears in elementary bipartite graphs
• Sharp lower bounds for the number of maximum matchings in bipartite multigraphs
• Thin edges in braces
• On the upper bounds of the numbers of perfect matchings in graphs with given parameters
• Almost fair perfect matchings in complete bipartite graphs
• Upper bounds on the number of perfect matchings and directed 2-factors in graphs with given number of vertices and edges
• scientific article; zbMATH DE number 1323481 (Why is no real title available?)
• scientific article; zbMATH DE number 1990669 (Why is no real title available?)
• Solution to a problem of C. D. Godsil regarding bipartite graphs with unique perfect matching
• Perfect matchings in bipartite lattice animals: lower bounds and realizability
• scientific article; zbMATH DE number 3308998 (Why is no real title available?)
• Perfect matchings and derangements on graphs
• Limit Shape of Perfect Matchings on Contracting Bipartite Graphs

This page was built for publication: On the number of perfect matchings in a bipartite graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2848545)