Principal structure of submodular systems and Hitchcock-type independent flows (Q1906849)
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: Principal structure of submodular systems and Hitchcock-type independent flows |
scientific article; zbMATH DE number 837831
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Principal structure of submodular systems and Hitchcock-type independent flows |
scientific article; zbMATH DE number 837831 |
Statements
Principal structure of submodular systems and Hitchcock-type independent flows (English)
0 references
30 May 1996
0 references
The concept of a matroid has been generalized as a submodular system, that is, a pair of a distributive lattice and a submodular function on it. The paper studies properties of the principal structure of such a submoular system and introduces the concept of Hitchcock-type independent flows. ``Previously known results on the principal structures for bipartite matchings, layered mixed matrices and independent matchings can be understood as applications of the present result''.
0 references
matroid
0 references
submodular systems
0 references
Hitchcock-type independent flows
0 references
0 references
