z-logo
open-access-imgOpen Access
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).

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom