Artículos relacionados a Matroid Theory (Oxford Graduate Texts in Mathematics)
Sinopsis
What is the essence of the similarity between forests in a graph and linearly independent sets of columns in a matrix? Why does the greedy algorithm produce a spanning tree of minimum weight in a connected graph? Is it possible to test in polynomial time whether a matrix is totally unimodular? These questions form the basis of Matroid theory. 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 book falls into two parts: the first 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 of all but one of the major theorems in the subject. The final chapter lists sixty unsolved problems and describes progress towards their solutions.
"Sinopsis" puede pertenecer a otra edición de este libro.
Críticas
"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 "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 "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 "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
Reseña del editor
What is the essence of the similarity between forests in a graph and linearly independent sets of columns in a matrix? Why does the greedy algorithm produce a spanning tree of minimum weight in a connected graph? Is it possible to test in polynomial time whether a matrix is totally unimodular? These questions form the basis of Matroid theory. 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 book falls into two parts: the first 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 of all but one of the major theorems in the subject. The final chapter lists sixty unsolved problems and describes progress towards their solutions.
"Sobre este título" puede pertenecer a otra edición de este libro.
EUR 88,01
EUR 22,22 gastos de envío desde Estados Unidos de America a España
Destinos, gastos y plazos de envíoOtras ediciones populares con el mismo título
Resultados de la búsqueda para Matroid Theory (Oxford Graduate Texts in Mathematics)
Imagen del vendedor
Matroid Theory
Publicado por
Oxford University Press, Oxford / New York / Tokyo, 1992
ISBN 10: 0198535635
ISBN 13: 9780198535638
Antiguo o usado
Tapa dura
Original o primera edición
Librería: Bookworks [MWABA, IOBA], Beloit, WI, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Hard Cover. Condición: Very Good. No Jacket. First Edition. Monograph on this branch of discrete mathematics, linked to "graphs, lattices, codes, transversals, and projective geometries." First edition (first printing), hardcover, as pictured; no jacket, as issyed. Light wear but bump to lower front edge, affecting the first 125 pages or so. Text clean; xi, blank, 532 pages; index, notation, references, figures, many equations, exercises, proofs, examples. Size: Large Octavo. Nº de ref. del artículo: v0671
Cantidad disponible: 1 disponibles
Imagen de archivo
Matroid Theory (Oxford Graduate Texts in Mathematics)
Publicado por
Oxford University Press, 1993
ISBN 10: 0198535635
ISBN 13: 9780198535638
Antiguo o usado
Tapa dura
Librería: ThriftBooks-Dallas, Dallas, TX, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Hardcover. Condición: Very Good. No Jacket. May have limited writing in cover pages. Pages are unmarked. ~ ThriftBooks: Read More, Spend Less 2.15. Nº de ref. del artículo: G0198535635I4N00
Cantidad disponible: 1 disponibles