Matroid Theory
ISBN13: 9780199202508ISBN10: 0199202508
Paperback,
544 pages
Also available:
Hardback
Aug 2006,
In Stock
Price:
$75.00 (06)See more from the series
Description
The study of matroids is a branch of discrete mathematics with basic links to graphs, lattices, codes, transversals, and projective geometries. Matroids are of fundamental importance in combinatorial optimization and their applications extend into electrical engineering and statics. This incisive survey of matroid theory falls into two parts: the first part provides a comprehensive introduction to the basics of matroid theory while the second treats more advanced topics. The book contains over five hundred exercises and includes, for the first time in one place, short proofs for most of the subjects' major theorems. The final chapter lists sixty unsolved problems and details progress towards their solutions.Reviews
"An excellent graduate textbook and reference work on matroid theory. It is an excellent first book on the subject due to its comprehensive nature. There is a wealth of material to mine for graduate students, graph theorists, and researchers in the area." --Mathematical Reviews
About the Author(s)
James G. Oxley, Professor of Mathematics, Mathematics Department, Louisiana State University, Baton Rouge
