Téléchargez le livre : Graph Minors

Graph Minors

Theory and Applications de

Éditeur :

Springer


Paru le : 2025-09-26

eBook Téléchargement , DRM LCP 🛈 DRM Adobe 🛈
Lecture en ligne (streaming)
147,69 €
Téléchargement immédiat
Dès validation de votre commande
Image Louise Reader présentation

Louise Reader

Lisez ce titre sur l'application Louise Reader.

badge apple Application Louise Reader
badge Android Application Louise Reader
Description

Graph minor theory is one of the most influential and well-developed areas of graph theory, yet its key results, particularly the work of Robertson and Seymour, have remained scattered across numerous technical papers. This book fills an important gap by providing a comprehensive, structured treatment of the subject. 
Divided into three main parts, the book first introduces the fundamentals of graph minor theory, focusing on the deep and powerful Minor Structure Theorem. It offers a clear roadmap for understanding the theorem’s proof, presenting its key ingredients while omitting only the most technical details. The second part explores a variety of applications, from algorithmic results to connections with the Linear Hadwiger Conjecture and graph coloring problems. The final section presents alternative approaches to graph minor theory that do not rely on the Minor Structure Theorem, covering topics such as sublinear separators, density, and isomorphism testing. 
The exposition is rigorous yet accessible, striving to balance depth with readability. While some parts remain dense due to the complexity of the subject, the author provides valuable insights and explanations that make challenging concepts more approachable. The book not only serves as an excellent learning resource for graduate students and researchers entering the field but also as a long-lasting reference for experts.
Pages
383 pages
Collection
n.c
Parution
2025-09-26
Marque
Springer
EAN papier
9783031874680
EAN PDF
9783031874697
Informations sur l'ebook
Nombre pages copiables
3
Nombre pages imprimables
38
Taille du fichier
12380 Ko
Prix
147,69 €
EAN EPUB
9783031874697
Informations sur l'ebook
Nombre pages copiables
3
Nombre pages imprimables
38
Taille du fichier
27525 Ko
Prix
147,69 €

Suggestions personnalisées