On the number of perfect matchings in a bipartite graph
From MaRDI portal
Publication:2848545
DOI10.1137/120865938zbMATH Open1272.05155OpenAlexW2021058045MaRDI QIDQ2848545FDOQ2848545
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
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)
- Enumeration of Matchings in the Incidence Graphs of Complete and Complete Bipartite Graphs
- Excluding a planar matching minor in bipartite graphs
- Title not available (Why is that?)
- 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
- 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
- Title not available (Why is that?)
- Title not available (Why is that?)
- 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
- Title not available (Why is that?)
- Perfect matchings and derangements on graphs
- Limit Shape of Perfect Matchings on Contracting Bipartite Graphs
- Title not available (Why is that?)
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)
