A theorem on the principal structure for independent matchings

DOI10.1016/0166-218X(94)00018-9zbMath0828.05046MaRDI QIDQ1897351

Satoru Iwata, Kazuo Murota

Publication date: 27 August 1995

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

zbMATH Keywords

submodular functionsprincipal partitionprincipal structureindependent matchinglayered mixed matrices

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (2)

Principal structure of submodular systems and Hitchcock-type independent flows ⋮ Theory of Principal Partitions Revisited

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matching theory
• Systems analysis by graphs and matroids. Structural solvability and controllability
• Principal structures of submodular systems
• Submodular functions and optimization
• Matroid theory and its applications in electric network theory and in statics
• Principal structure of layered mixed matrices
• Combinatorial Canonical Form of Layered Mixed Matrices and Its Application to Block-Triangularization of Systems of Linear/Nonlinear Equations
• Use of matroid theory in operations research, circuits and systems theory
• Horizontal Principal Structure of Layered Mixed Matrices: Decomposition of Discrete Systems by Design-Variable Selections

This page was built for publication: A theorem on the principal structure for independent matchings