Published in:
As a common generalization of matchings and matroid intersections, W. H. Cunningham and J. F. Geelen introduced the notion of path-matchings. They proved a minmax formula for the maximum value of a path-matching. with the help of a linear algebraic method of Tutte and Lovász. Here we exibit a simplified version of their minmax theorem and provide a purely combinatorial proof.
Bibtex entry:
AUTHOR | = | {Frank, Andr{\'a}s and Szeg{\H o}, L{\'a}szl{\'o}}, |
TITLE | = | {A note on the path-matching formula}, |
NOTE | = | {{\tt egres.elte.hu}}, |
INSTITUTION | = | {Egerv{\'a}ry Research Group, Budapest}, |
YEAR | = | {2001}, |
NUMBER | = | {TR-2001-03} |