Weighted restricted 2-matching

DOI10.1007/s10107-008-0211-3zbMath1214.05129OpenAlexW1968907777MaRDI QIDQ1013978

Gyula Pap

Publication date: 24 April 2009

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-008-0211-3

zbMATH Keywords

perfect 2-matching

Mathematics Subject Classification ID

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

Related Items (1)

A simple combinatorial algorithm for restricted 2-matchings in subcubic graphs -- via half-edges

Cites Work

• Unnamed Item
• Unnamed Item
• Critical graphs, matchings and tours or a hierarchy of relaxations for the travelling salesman problem
• An extension of matching theory
• Matching theory
• A matching problem with side conditions
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Maximum matching and a polyhedron with 0,1-vertices

This page was built for publication: Weighted restricted 2-matching