Odd path packings
type: Item
instance of: scholarly article
title: Odd path packings
zbMATH Open document ID: 0723.05093
DOI: 10.1016/S0195-6698(89)80075-7
author: William R. Pulleyblank
author: Dominique De Werra
published in: European Journal of Combinatorics
publication date: 1989-01-01T00:00:00Z
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05B35
zbMATH DE Number: 4191721
zbMATH Keywords: odd path packing
zbMATH Keywords: maximum packings
zbMATH Keywords: Berge-Tutte theorem
zbMATH Keywords: largest matching
zbMATH Keywords: matching matroid
MaRDI profile type: Publication
cites work: Q4136942
cites work: The Factors of Graphs
cites work: Q4111952
cites work: Variation on a theorem of König
full work available at URL: s0195-6698(89)80075-7
OpenAlex ID: W1965491566
Recommended article: Packing odd paths
Recommended article: Packing paths in digraphs
Recommended article: Packing odd circuits in Eulerian graphs
Recommended article: Packing paths in planar graphs
Recommended article: Packing paths of length at least two
Recommended article: Packing paths in complete graphs
Recommended article: Packing graphs with odd and even trees
Recommended article: Integer Programming and Combinatorial Optimization
Recommended article: Path packing and a related optimization problem
Recommended article: Packings and 2-packings of A-paths
description: scientific article; zbMATH DE number 4191721