Matroid Theory and its Applications in Electric Network Theory and in Statics (Algorithms and Combinatorics) by Andras Recski

by András Recski

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.

Paperback

First published November 1, 1989