Note on the path-matching formula
Author(s) -
András Frank,
László Szegö
Publication year - 2002
Publication title -
j. graph theory
Language(s) - English
DOI - 10.1002/jgt.v41:2
As a common generalization of matchings and matroidintersections, W.H. Cunningham and J.F. Geelen introduced thenotion of path-matchings. They proved a min-max formula for themaximum value. Here, we exhibit a simplified version of theirmin-max theorem and provide a purely combinatorial proof. ©2002 Wiley Periodicals, Inc. J Graph Theory 41: 110119, 2002András Frank and László Szegõ, arethe members of the Egerváry Research Group (EGRES).
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom