Systems Analysis by Graphs and Matroids

Structural Solvability and Controllability

  • Kazuo¬†Murota

Part of the Algorithms and Combinatorics book series (AC, volume 3)

Table of contents

  1. Front Matter
    Pages I-IX
  2. Kazuo Murota
    Pages 1-4
  3. Kazuo Murota
    Pages 5-27
  4. Kazuo Murota
    Pages 261-262
  5. Back Matter
    Pages 263-281

About this book


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.


calculus differential equation mathematical modeling modeling system

Authors and affiliations

  • Kazuo¬†Murota
    • 1
  1. 1.Department of Mathematical Engineering and Instrumentation Physics Faculty of EngineeringUniversity of TokyoBunkyo-ku, TokyoJapan

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1987
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-17659-6
  • Online ISBN 978-3-642-61586-3
  • Series Print ISSN 0937-5511
  • Buy this book on publisher's site