Odd path packings

DOI10.1016/S0195-6698(89)80075-7MaRDI QIDQ757435zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• Packing odd paths
• Packing paths in digraphs
• Packing odd circuits in Eulerian graphs
• Packing paths in planar graphs
• Packing paths of length at least two
• Packing paths in complete graphs
• Packing graphs with odd and even trees
• Integer Programming and Combinatorial Optimization
• Path packing and a related optimization problem
• Packings and 2-packings of A-paths

Cites work

• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 3564698 (Why is no real title available?)
• The Factors of Graphs
• Variation on a theorem of König

Cited in

(12)

• Integer Programming and Combinatorial Optimization
• Partitions into odd chains
• Path packing and a related optimization problem
• Packing non-returning A-paths algorithmically
• Packing Odd Circuits
• Optimum path packing on wheels: The consecutive case
• A submodular measure and approximate Gomory-Hu theorem for packing odd trails
• Weak duality for packing edge-disjoint odd \((u, v)\)-trails
• On the use of augmenting chains in chain packings
• Packing odd paths
• Generalized edge packings
• Path colorings in bipartite graphs

This page was built for publication: Odd path packings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q757435)