Matroid Theory

James Oxley - Collection Oxford Graduate Texts in Mathematics

544 pages, parution le 29/06/2006

Ajouter à une liste

Indisponible

Résumé

Careful, lucid exposition from an author at the forefront of research
Contains over 500 exercises and proofs
Final chapter lists sixty unsolved problems and describes progress towards their solutions

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 new in paperback version of the classic "Matroid Theory" by James Oxley provides a comprehensive introduction to matroid theory, covering the very basics to more advanced topics. With over 500 exercises and proofs of major theorems, this book is the ideal reference and class text for academics and graduate students in mathematics and computer science. The final chapter lists sixty unsolved problems and describes progress towards their solutions.

Readership: Mathematicians and computer scientists interested in combinatories, graph theory, lattice theory, projective geometry, or combinatorial optimization

Sommaire

Preliminaries
Basic Definitions and Examples
Duality
Minors
Connectivity
Graphic Matroids
Representable Matroids
Constructions
Higher Connectivity
Binary Matroids
Ternary Matroids
The Splitter Theorem
Submodular Functions and Matroid Union
Regular Matroids
Unsolved Problems
References
Appendix: Some Interesting Matroids

Voir tout

Replier

Caractéristiques techniques

	PAPIER
Éditeur(s)	Oxford University Press
Auteur(s)	James Oxley
Collection	Oxford Graduate Texts in Mathematics
Parution	29/06/2006
Nb. de pages	544
Format	15,5 x 23
Couverture	Broché
Poids	810g
Intérieur	Noir et Blanc
EAN13	9780199202508
ISBN13	978-0-19-920250-8