Graph Minors: Theory and Applications

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F25%3A10511829" target="_blank" >RIV/00216208:11320/25:10511829 - isvavai.cz</a>

Result on the web

<a href="https://doi.org/10.1007/978-3-031-87469-7" target="_blank" >https://doi.org/10.1007/978-3-031-87469-7</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-031-87469-7" target="_blank" >10.1007/978-3-031-87469-7</a>

Result language

angličtina

Original language name

Graph Minors: Theory and Applications

Original language 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&apos;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.

Czech name

—

Czech description

—

Type

B - Specialist book

CEP classification

—

OECD FORD branch

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Project

—

Continuities

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Publication year

2025

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

ISBN

978-3-031-87468-0

Number of pages

378

Publisher name

Springer

Place of publication

Cham

UT code for WoS book

—