Partitions into odd chains

DOI10.1007/BF02591682MaRDI QIDQ4726019zbMATH OpenOpenAlexFDO

Authors 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

bipartite multigraphchromatic indexodd chain packing

Mathematics Subject Classification ID

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

Recommendations

• Generalized edge packings
• Odd path packings
• Paths, chains, and antipaths
• On the use of augmenting chains in chain packings
• Odd decompositions and coverings of graphs

Cites work

• scientific article; zbMATH DE number 3325507 (Why is no real title available?)
• Node coverings with odd chains
• On Odd Cuts and Plane Multicommodity Flows
• The Decomposition of Graphs into a Finite Number of Paths
• Variation on a theorem of König

Cited in

(8)

• Problems on chain partitions
• On the use of augmenting chains in chain packings
• Chain partitions of products of two chains
• Generalized edge packings
• scientific article; zbMATH DE number 3851134 (Why is no real title available?)
• Paths, chains, and antipaths
• scientific article; zbMATH DE number 3972869 (Why is no real title available?)
• Odd partitions in Young's lattice

This page was built for publication: Partitions into odd chains

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