Systems analysis by graphs and matroids
Subtitle: structural solvability and controllability
By: Kazuo Murota.
Series: Algorithms and combinatorics ; 3
Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Published: 1987-12-31
Place of publication: Berlin ; New York
Number of pages: 281
Subjects: Graph theory.; Matrices.; System analysis.
Description: Recent technology involves large-scale physical or engineering systems consisting of thousands of interconnected elementary units. This monograph illustrates how engineering problems can be solved using the recent results of combinatorial mathematics through appropriate mathematical modeling. The structural solvability of a system of linear or nonlinear equations as well as the structural controllability of a linear time-invariant dynamical system are treated by means of graphs and matroids. Special emphasis is laid on the importance of relevant physical observations to successful mathematical modelings. The reader will become acquainted with the concepts of matroid theory and its corresponding matroid theoretical approach. This book is of interest to graduate students and researchers.
Notes: Includes bibliographical references (p. [263]-275) and index.

6