On the ratio between the maximum weight of a perfect matching and the maximum weight of a matching

DOI10.1016/j.dam.2021.05.009zbMath1466.05187OpenAlexW3167857319MaRDI QIDQ2032967

Lorenzo Mella, Giuseppe Mazzuoccolo

Publication date: 14 June 2021

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

Full work available at URL: https://doi.org/10.1016/j.dam.2021.05.009

zbMATH Keywords

cubic graphperfect matchingmaximal matching

Mathematics Subject Classification ID

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

Cites Work

• On the ratio between maximum weight perfect matchings and maximum weight matchings in grids
• The cost of perfection for matchings in graphs
• Converting triangulations to quadrangulations
• Randomly matchable graphs

This page was built for publication: On the ratio between the maximum weight of a perfect matching and the maximum weight of a matching