Matroid theory /

Detalles Bibliográficos
Autor principal: Oxley, J. G.
Formato: Libro
Lenguaje:English
Publicado: Oxford ; New York : Oxford University Press, 2011.
Edición:Second edition
Colección:Oxford graduate texts in mathematics ; 21.
Materias:
Matroides.
Tabla de Contenidos:
  • 11.Submodular functions and matroid union
  • 11.1.Deriving matroids from submodular functions
  • 11.2.The theorems of Hall and Rado
  • 11.3.Matroid union and its applications
  • 11.4.Amalgams and the generalized parallel connection
  • 11.5.Generalizations of delta-wye exchange
  • 12.The Splitter Theorem
  • 12.1.The theorem and its proof
  • 12.2.Applications of the Splitter Theorem
  • 12.3.Variations on the Splitter Theorem
  • 13.Seymour's Decomposition Theorem
  • 13.1.Overview
  • 13.2.Graphic, cographic, or a special minor
  • 13.3.Blocking sequences
  • 13.4.R12-minors
  • 14.Research in representability and structure
  • 14.1.The Well-Quasi-Ordering Conjecture for Matroids
  • 14.2.Branch-width
  • 14.3.Rota's Conjecture and the Well-Quasi-Ordering Conjecture
  • 14.4.Algorithmic consequences
  • 14.5.Intertwining
  • 14.6.Inequivalent representations
  • 14.7.Ternary matroids
  • 14.8.Stabilizers
  • 14.9.Unavoidable minors
  • 14.10.Growth rates
  • 15.Unsolved problems
  • 15.1.Representability: linear and algebraic
  • 15.2.Unimodal conjectures
  • 15.3.Critical problems
  • 15.4.From graphs to matroids
  • 15.5.Enumeration
  • 15.6.G amino ids and transversal matroids
  • 15.7.Excluding a uniform matroid
  • 15.8.Negative correlation
  • 15.9.A miscellany.

Ejemplares similares