Matroid Decomposition

Matroid Decomposition

1998 | 411 | ISBN: 0966355407 | PDF | 2 Mb

Graduate students and researchers in combinatorics and matroid theory as well as computer scientists, graph theorists and scientific libraries may find this book useful. Matroids were introduced in 1935 as an abstract generalization of graphs and matrices. Since the mid-1950s, much progress has been made, and there now exists a large collection of significant matroid theorems. Matroid decomposition covers the area of the theory dealing with decomposition and composition of matroids. In order to make the subject more accessible to those without a background in matroid theory, the book starts with introductory material. The exposition is clear and simple, making the main results easily understandable. ...