A decomposition of the matroids with the max-flow min-cut property
type: Item
instance of: scholarly article
title: A decomposition of the matroids with the max-flow min-cut property
zbMATH Open document ID: 0679.90052
DOI: 10.1016/0166-218X(86)90052-1
author: F. T. Tseng
author: Klaus Truemper
published in: Discrete Applied Mathematics
publication date: 1986-01-01T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 90B10
zbMATH DE Number: 4114385
zbMATH Keywords: matroid
zbMATH Keywords: max-flow min-cut property
zbMATH Keywords: circuit packing
zbMATH Keywords: minimal forbidden minors
zbMATH Keywords: decomposition algorithm
MaRDI profile type: Publication
cites work: Q4165400
cites work: Q4149476
cites work: Q5514188
cites work: The dependence graph for bases in matroids
cites work: The matroids with the max-flow min-cut property
cites work: Decomposition of regular matroids
cites work: Local unimodularity of matrix-vector pairs
cites work: Q3220598
cites work: Partial matroid representations
cites work: A decomposition theory for matroids. I: General results
cites work: A decomposition theory for matroids. II. Minimal violation matroids
cites work: A decomposition theory for matroids. III. Decomposition conditions
cites work: Max-Flow Min-Cut Matroids: Polynomial Testing and Polynomial Algorithms for Maximum Flow and Shortest Routes
cites work: Q3249424
cites work: Connectivity in Matroids
cites work: Q4111952
Recommended article: The matroids with the max-flow min-cut property
Recommended article: Addendum to ``A decomposition of the matroids with the max-flow min-cut property''
Recommended article: A note on maxflow-mincut and homomorphic equivalence in matroids
Recommended article: Q4737527
Recommended article: A short proof of Seymour's characterization of the matroids with the max-flow min-cut property
Recommended article: A generalized cut-condition for multiflows in matroids
Recommended article: A short proof of the Truemper-Tseng theorem on max-flow min-cut matroids
Recommended article: Q4717852
Recommended article: Q6075964
Recommended article: Q3354444
description: scientific article; zbMATH DE number 4114385