Matroid Theory and its Applications in Electric Network Theory and in Statics by Andras Recski.

I. The topics of this book The concept of a matroid has been known for more than five decades. Whitney (1935) introduced it as a common generalization of graphs and matrices. In the last two decades, it has become clear how important the concept is, for the following reasons: (1) Combinatorics (or d...

Full description

Saved in:
Bibliographic Details
Main Author: Recski, Andras (Author)
Corporate Author: SpringerLink (Online service)
Format: eBook
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1989.
Edition:1st ed. 1989.
Series:Algorithms and Combinatorics, 6
Springer eBook Collection.
Subjects:
Online Access:Click to view e-book
Holy Cross Note:Loaded electronically.
Electronic access restricted to members of the Holy Cross Community.
Table of Contents:
  • ONE
  • 1 Basic concepts from graph theory
  • 2 Applications
  • 3 Planar graphs and duality
  • 4 Applications
  • 5 The theorems of König and Menger
  • 6 Applications
  • TWO
  • 7 Basic concepts in matroid theory
  • 8 Applications
  • 9 Algebraic and geometric representation of matroids
  • 10 Applications
  • 11 The sum of matroids I
  • 12 Applications
  • 13 The sum of matroids II
  • 14 Applications
  • 15 Matroids induced by graphs
  • 16 Applications
  • 17 Some recent results in matroid theory
  • 18 Applications
  • Appendix 1 Some important results in chronological order
  • Appendix 2 List of the Boxes
  • Appendix 3 List of the Algorithms
  • Appendix 4 Solutions to the Exercises and Problems.