Partitions into odd chains

DOI10.1007/BF02591682zbMath0616.90015OpenAlexW2045053642MaRDI QIDQ4726019

Dominique de Werra

Publication date: 1987

Published in: Mathematical Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02591682

zbMATH Keywords

chromatic indexbipartite multigraphodd chain packing

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27) Paths and cycles (05C38)

Related Items (2)

On the use of augmenting chains in chain packings ⋮ Generalized edge packings

Cites Work

• Unnamed Item
• Variation on a theorem of König
• Node coverings with odd chains
• On Odd Cuts and Plane Multicommodity Flows
• The Decomposition of Graphs into a Finite Number of Paths

This page was built for publication: Partitions into odd chains