On the use of augmenting chains in chain packings
From MaRDI portal
Publication:1174179
DOI10.1016/0166-218X(91)90039-YzbMath0763.05086MaRDI QIDQ1174179
Fred S. Roberts, Dominique de Werra
Publication date: 25 June 1992
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
matching; trees; short chains; augmenting chain; chain packing; edge-disjoint chains; matching matroids
05C05: Trees
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05B35: Combinatorial aspects of matroids and geometric lattices
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Odd path packings
- Variation on a theorem of König
- Packings by cliques and by finite families of graphs
- On certain polytopes associated with graphs
- Generalized edge packings
- Packings by Complete Bipartite Graphs
- Decomposition of Bipartite Graphs Into Paths
- Augmenting Paths and a Class of Independence Systems
- Partitions into odd chains
- The Factors of Graphs