Matchings

• Augmenting Path
• Berge's Theorem
• Blossom Algorithm
• Hall's Condition
• Hungarian Maximum Matching Algorithm
• k-Factor
• Matching
• Matching-Generating Polynomial
• Matching Number
• Matching Polynomial
• Maximal Matching-Generating Polynomial
• Near-Perfect Matching
• Perfect Matching
• Petersen's Theorem