Erratum to: Tight bound for matching

DOI10.1007/S10878-012-9566-8zbMATH Open1275.90079OpenAlexW2021125049MaRDI QIDQ2392740FDOQ2392740

Authors: Yijie Han 

Publication date: 2 August 2013

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-012-9566-8

Recommendations

• Tight bound for matching
• Tight lower bounds on the size of a maximum matching in a regular graph
• Bounds on maximum \(b\)-matchings
• Tight lower bounds on the matching number in a graph with given maximum degree
• scientific article; zbMATH DE number 2081000

zbMATH Keywords

matchinggraph algorithmlower boundcombinatorial problems

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Cited In (2)

• Match-bounds revisited
• Tight bound for matching

This page was built for publication: Erratum to: Tight bound for matching

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