Odd path packings

DOI10.1016/S0195-6698(89)80075-7zbMath0723.05093OpenAlexW1965491566MaRDI QIDQ757435

William R. Pulleyblank, Dominique de Werra

Publication date: 1989

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0195-6698(89)80075-7

zbMATH Keywords

largest matchingBerge-Tutte theoremmatching matroidmaximum packingsodd path packing

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

On the use of augmenting chains in chain packings, Path colorings in bipartite graphs, Generalized edge packings

Cites Work

• Unnamed Item
• Unnamed Item
• Variation on a theorem of König
• The Factors of Graphs