A theorem on the principal structure for independent matchings (Q1897351)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A theorem on the principal structure for independent matchings |
scientific article; zbMATH DE number 790489
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A theorem on the principal structure for independent matchings |
scientific article; zbMATH DE number 790489 |
Statements
A theorem on the principal structure for independent matchings (English)
0 references
27 August 1995
0 references
The relationship between the principal structure for the independent matching and the principal partition for submodular functions is studied. Previously known results on bipartite matchings and layered mixed matrices are special cases of this result.
0 references
principal structure
0 references
independent matching
0 references
principal partition
0 references
submodular functions
0 references
layered mixed matrices
0 references
