Topics in Matroid Theory

• Κύριος συγγραφέας: Pitsoulis, Leonidas S. (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: New York, NY : Springer New York : Imprint: Springer, 2014.
• Σειρά: SpringerBriefs in Optimization,
• Θέματα: 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...

Πίνακας περιεχομένων:

• 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.