Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Systems Analysis by Graphs and Matroids

Structural Solvability and Controllability

  • Book
  • © 1987

Overview

Authors:
  1. Kazuo Murota

    1. Department of Mathematical Engineering and Instrumentation Physics Faculty of Engineering, University of Tokyo, Bunkyo-ku, Tokyo, Japan

    View author publications

    You can also search for this author in PubMed   Google Scholar

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

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (8 chapters)

  1. Front Matter

    Pages I-IX
    Download chapter PDF

  2. Introduction

    • Kazuo Murota
    Pages 1-4

  3. Preliminaries

    • Kazuo Murota
    Pages 5-27

  4. Graph-Theoretic Approach to the Solvability of a System of Equations

    • Kazuo Murota
    Pages 28-84

  5. Graph-Theoretic Approach to the Controllability of a Dynamical System

    • Kazuo Murota
    Pages 85-121

  6. Physical Observations for Faithful Formulations

    • Kazuo Murota
    Pages 122-148

  7. Matroid-Theoretic Approach to the Solvability of a System of Equations

    • Kazuo Murota
    Pages 149-224

  8. Matroid-Theoretic Approach to the Controllability of a Dynamical System

    • Kazuo Murota
    Pages 225-260

  9. Conclusion

    • Kazuo Murota
    Pages 261-262

  10. Back Matter

    Pages 263-281
    Download chapter PDF
Back to top

Keywords

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.

Authors and Affiliations

  • Department of Mathematical Engineering and Instrumentation Physics Faculty of Engineering, University of Tokyo, Bunkyo-ku, Tokyo, Japan

    Kazuo Murota

Bibliographic Information

  • Book Title: Systems Analysis by Graphs and Matroids

  • Book Subtitle: Structural Solvability and Controllability

  • Authors: Kazuo Murota

  • Series Title: Algorithms and Combinatorics

  • DOI: https://doi.org/10.1007/978-3-642-61586-3

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag Berlin Heidelberg 1987

  • Softcover ISBN: 978-3-540-17659-6Published: 26 May 1987

  • eBook ISBN: 978-3-642-61586-3Published: 06 December 2012

  • Series ISSN: 0937-5511

  • Series E-ISSN: 2197-6783

  • Edition Number: 1

  • Number of Pages: X, 284

  • Topics: Combinatorics

Publish with us

Policies and ethics

Back to top

Search

Navigation