Loading...
Matroid theory /
"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....
| Hovedforfatter: | |
|---|---|
| Format: | Printed Book |
| Sprog: | English |
| Udgivet: |
Mineola, N.Y. :
Dover Publications,
2010.
|
| Udgivelse: | Dover ed. |
| Serier: | Dover books on mathematics.
|
| Fag: | |
| Online adgang: | http://www.loc.gov/catdir/enhancements/fy1004/2009048800-d.html http://www.loc.gov/catdir/enhancements/fy1318/2009048800-t.html |
| LEADER | 02805cam a22003254a 4500 | ||
|---|---|---|---|
| 008 | 091207r20101976nyua b 001 0 eng | ||
| 010 | |a 2009048800 | ||
| 020 | |a 9780486474397 | ||
| 020 | |a 0486474399 | ||
| 035 | |a (OCoLC)ocn319491697 | ||
| 082 | 0 | 0 | |a 511/.6 |2 22 |
| 100 | 1 | |a Welsh, D. J. A. | |
| 245 | 1 | 0 | |a Matroid theory / |c D.J.A. Welsh. |
| 250 | |a Dover ed. | ||
| 260 | |a Mineola, N.Y. : |b Dover Publications, |c 2010. | ||
| 300 | |a xi, 433 p. : |b ill. ; |c 22 cm. | ||
| 490 | 1 | |a Dover books on mathematics | |
| 500 | |a Originally published: New York : Academic Press, 1976. | ||
| 504 | |a Includes bibliographical references (p. 402-423) and indexes. | ||
| 505 | 0 | |a Fundamental concepts and examples -- Duality -- Lattice theory and matroids -- Submatroids -- Matroid connection -- Matroids, graphs and planarity -- Transversal theory -- Covering and packing -- The vector representation of matroids -- Binary matroids -- Matroids from fields and groups -- Block designs and matroids -- Menger's theorem and linkings in graphs -- Transversal matroids and related topics -- Polynomials, colouring problems, codes and packings -- Extremal problems -- Maps between matroids and geometric lattices -- Convex polytopes associated with matroids -- Combinatorial optimisation -- Infinite structures. | |
| 520 | |a "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."--Publisher's description. | ||
| 650 | 0 | |a Matroids. | |
| 830 | 0 | |a Dover books on mathematics. | |
| 856 | 4 | 2 | |u http://www.loc.gov/catdir/enhancements/fy1004/2009048800-d.html |
| 856 | 4 | 1 | |u http://www.loc.gov/catdir/enhancements/fy1318/2009048800-t.html |
| 906 | |a 7 |b cbc |c orignew |d 1 |e ecip |f 20 |g y-gencatlg | ||
| 942 | |c BK | ||
| 955 | |b xh00 2009-12-07 |i xh07 2009-12-07 to Dewey |a xe03 2010-10-29 1 copy rec'd., to CIP ver. | ||
| 999 | |c 354680 |d 354680 | ||
| 952 | |0 0 |1 0 |2 ddc |4 0 |6 05B35_WEL |7 0 |9 411348 |a MAT |b MAT |c ST1 |d 2021-01-27 |i 7741 |l 1 |m 1 |o 05B35 WEL |p MAT7741 |r 2021-11-01 |s 2021-01-27 |y BK | ||