Topics in Matroid Theory

• Main Author: Pitsoulis, Leonidas S. (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: New York, NY : Springer New York : Imprint: Springer, 2014.
• Series: SpringerBriefs in Optimization,
• Subjects: Mathematics.; Algorithms.; Geometry.; Mathematical optimization.; Combinatorics.; Graph theory.; Continuous Optimization.; Graph Theory.

Topics in Matroid Theory provides a brief introduction to matroid theory with an emphasis on algorithmic consequences.Matroid theory is at the heart of combinatorial optimization and has attracted various pioneers such as Edmonds, Tutte, Cunningham and Lawler among others. Matroid theory encompasses...

Table of Contents:

• 1.Introduction
• 2.Graph Theory, Vector Spaces and Transversals
• 3.Definition of Matroids
• 4.Representability, Duality, Minors, and Connectivity
• 5. Decomposition of Graphic Matroids
• 6.Signed-Graphic Matroids
• List of Symbols
• Index.