Matroid Theory (Dover Books on Mathematics) - Softcover

Welsh, D. J. A.

Softcover

ISBN 10: 0486474399 ISBN 13: 9780486474397

Publisher: Dover Publications, 2010

Synopsis

The theory of matroids connects disparate branches of combinatorial theory and algebra such as graph and lattice theory, combinatorial optimization, and linear algebra. Aimed at advanced undergraduate and graduate students, this text is one of the earliest substantial works on matroid theory. Its author, D. J. A. Welsh, Professor of Mathematics at Oxford University, has exercised a profound influence over the theory's development.
The first half of the text describes standard examples and investigation results, using elementary proofs to develop basic matroid properties and referring readers to the literature for more complex proofs. The second half advances to a more sophisticated treatment, addressing a variety of research topics. Praised by the Bulletin of the American Mathematical Society as "a useful resource for both the novice and the expert," this text features numerous helpful exercises.

About this title

About the Author

Dominic Welsh is a leading figure in many branches of discrete mathematics and combinatorics, including the important areas of graph theory, matroids, cryptography, and knot theory. He is Professor of Mathematics at Oxford University.

Edition details

• Publisher: Dover Publications
• Publication date: 2010
• Language: English
• ISBN 10: 0486474399
• ISBN 13: 9780486474397
• Binding: Paperback
• Number of pages: 448