Odd path packings

DOI10.1016/S0195-6698(89)80075-7zbMATH Open0723.05093OpenAlexW1965491566MaRDI QIDQ757435FDOQ757435

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

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

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)

Cites Work

• Title not available (Why is that?)
• The Factors of Graphs
• Title not available (Why is that?)
• Variation on a theorem of König

Cited In (8)

• Integer Programming and Combinatorial Optimization
• Partitions into odd chains
• Packing Odd Circuits
• Optimum path packing on wheels: The consecutive case
• 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)