A theorem on the principal structure for independent matchings
type: Item
instance of: scholarly article
title: A theorem on the principal structure for independent matchings
zbMATH Open document ID: 0828.05046
DOI: 10.1016/0166-218X(94)00018-9
author: Satoru Iwata
author: Kazuo Murota
published in: Discrete Applied Mathematics
publication date: 1995-08-27T00:00:00Z
review text: 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.
reviewed by: András Recski
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 790489
zbMATH Keywords: principal structure
zbMATH Keywords: independent matching
zbMATH Keywords: principal partition
zbMATH Keywords: submodular functions
zbMATH Keywords: layered mixed matrices
MaRDI profile type: Publication
cites work: Q3050437
cites work: Q3266932
cites work: Principal structures of submodular systems
cites work: Submodular functions and optimization
cites work: Q3329486
cites work: Q3333053
cites work: Use of matroid theory in operations research, circuits and systems theory
cites work: Horizontal Principal Structure of Layered Mixed Matrices: Decomposition of Discrete Systems by Design-Variable Selections
cites work: Matching theory
cites work: Systems analysis by graphs and matroids. Structural solvability and controllability
cites work: Principal structure of layered mixed matrices
cites work: Q4281309
cites work: Combinatorial Canonical Form of Layered Mixed Matrices and Its Application to Block-Triangularization of Systems of Linear/Nonlinear Equations
cites work: Matroid theory and its applications in electric network theory and in statics
description: scientific article; zbMATH DE number 790489