登入選單
返回Google圖書搜尋
Matroid Theory
J. G. Oxley
出版Oxford University Press, 2006
主題Mathematics / Discrete MathematicsMathematics / Graphic MethodsMathematics / Combinatorics
ISBN01992025089780199202508
URLhttp://books.google.com.hk/books?id=puKta1Hdz-8C&hl=&source=gbs_api
EBookSAMPLE
註釋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 incisive survey of matroid theory falls into two parts: the first part 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 for most of the subjects' major theorems. The final chapter lists sixty unsolved problems and details progress towards their solutions.