Matroid Theory (Dover Books on Mathematics). Questo articolo non è disponibile.
Lingua: inglese
Editore: Dover Publications, 2010
- Brossura
- Usato

Da: St Vincent de Paul of Lane County, Eugene, OR, U.S.A.St Vincent de Paul of Lane County
Venditore con 5 stelle
Venditore AbeBooks dal 11 marzo 2014
Non disponibile
Brossura
Condizione: Usato - Buono
EUR 4,12
Descrizione dell’articolo da parte del venditore
paperback 100% of proceeds go to charity! Good condition with all pages in tact. Item shows signs of use and may have cosmetic defects.
Codice articolo T-02-5151
- Titolo
- Matroid Theory (Dover Books on Mathematics)
- Autore
- Welsh, D. J. A.
- Editore
- Dover Publications
- Anno di pubblicazione
- 2010
- Condizione
- Good
- Rilegatura
- Brossura
- Lingua
- inglese
- ISBN 10
- 0486474399
- ISBN 13
- 9780486474397
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.
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.
"Riassunto" può appartenere a un’altra edizione di questo titolo.
Contenuti
Preface Preliminaries 1. Fundamental Concepts and Examples 2. Duality 3. Lattice Theory and Matroids 4. Submatroids 5. Matroid Connection 6. Matroids, Graphs and Planarity 7. Transversal Theory 8. Covering and Packing 9. The Vector representation of Matroids 10. Binary Matroids 11. Matroids from Fields and Groups 12. Block Designs and matroids 13. Menger's Theorem and Linkings in Graphs 14. Transversal Matroids and Related Topics 15. Polynomials, Colouring Problems, Codes and packings 16. Extremal Problems 17. Maps between Matroids and Geometric Lattices 18. Convex Polytopes associated with Matroids 19. Combinatorial OPtimisation 20. Infinite Structures Bibliography Index of Symbols Index
"Descrizione articolo" può appartenere a un’altra edizione di questo titolo.