Principal structures of submodular systems

DOI10.1016/0166-218X(80)90057-8zbMath0433.05019OpenAlexW2056169755MaRDI QIDQ1139052

Satoru Fujishige

Publication date: 1980

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-218x(80)90057-8

zbMATH Keywords

partitionsbipartite graphsubmodular functionmatroidsdistributive latticepartially ordered setpolymatroidssubmodular system

Mathematics Subject Classification ID

Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (10)

A theorem on the principal structure for independent matchings ⋮ Menger-decomposition of a graph and its application to the structural analysis of a large-scale system of equations ⋮ Principal structure of submodular systems and Hitchcock-type independent flows ⋮ Decomposition of a bidirected graph into strongly connected components and its signed poset structure ⋮ Theory of Principal Partitions Revisited ⋮ Greedy oriented flows ⋮ A unifying approach to descriptive geometry and mechanisms ⋮ Principal structure of layered mixed matrices ⋮ Canonical decompositions of symmetric submodular systems ⋮ Some recent results in combinatorial approaches to dynamical systems

Cites Work

• On the notion of generalized minor in topological network theory and matroids
• Lexicographically Optimal Base of a Polymatroid with Respect to a Weight Vector
• Unnamed Item
• Unnamed Item

This page was built for publication: Principal structures of submodular systems