書誌事項

Matroid theory

James Oxley

(Oxford graduate texts in mathematics, 21)(Oxford mathematics)

Oxford University Press, 2011

2nd ed

  • : hbk
  • : pbk

大学図書館所蔵 件 / 全35件

この図書・雑誌をさがす

注記

Previous ed.: 1992

Includes bibliographical references and index

内容説明・目次

内容説明

* What is the essence of the similarity between linearly independent sets of columns of a matrix and forests in a graph? * Why does the greedy algorithm produce a spanning tree of minimum weight in a connected graph? * Can we test in polynomial time whether a matrix is totally unimodular? Matroid theory examines and answers questions like these. Seventy-five years of study of matroids has seen the development of a rich theory with links to graphs, lattices, codes, transversals, and projective geometries. Matroids are of fundamental importance in combinatorial optimization and their applications extend into electrical and structural engineering. 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 seven hundred exercises and includes, for the first time in one place, proofs of all of the major theorems in the subject. The last two chapters review current research and list more than eighty unsolved problems along with a description of the progress towards their solutions.

目次

  • 1. Basic definitions and examples
  • 2. Duality
  • 3. Minors
  • 4. Connectivity
  • 5. Graphic matroids
  • 6. Representable matroids
  • 7. Constructions
  • 8. Higher connectivity
  • 9. Binary matroids
  • 10. Excluded-minor theorems
  • 11. Submodular functions and matroid union
  • 12. The Splitter Theorem
  • 13. Seymour's Decomposition Theorem
  • 14. Research in representability and structure
  • 15. Unsolved problems
  • Some interesting matroids
  • References
  • Notation
  • Index

「Nielsen BookData」 より

関連文献: 2件中  1-2を表示

詳細情報

  • NII書誌ID(NCID)
    BB05455279
  • ISBN
    • 9780198566946
    • 9780199603398
  • 出版国コード
    uk
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    Oxford
  • ページ数/冊数
    xiii, 684 p.
  • 大きさ
    25 cm
  • 分類
  • 件名
  • 親書誌ID
ページトップへ

AltStyle によって変換されたページ (->オリジナル) /