DIKUL - logo
(UL)
  • Some recent progress and applications in graph minor theory
    Kawarabayashi, Ken-ichi ; Mohar, Bojan, 1956-
    In the core of the seminal Graph Minor Theory of Robertson and Seymour lies a powerful theorem capturing the "rough" structure of graphs excluding a fixed minor. This result was used to prove ... Wagner's Conjecture that finite graphs are well-quasi-ordered under the graph minor relation. Recently, a number of beautiful results that use this structural result have appeared. Some of these along with some other recent advances on graph minors are overviewed.
    Vir: Preprint series. - ISSN 1318-4865 (Vol. 44, št. 1011, 2006, str. 1-47)
    Vrsta gradiva - članek, sestavni del
    Leto - 2006
    Jezik - angleški
    COBISS.SI-ID - 14116441

vir: Preprint series. - ISSN 1318-4865 (Vol. 44, št. 1011, 2006, str. 1-47)

loading ...
loading ...
loading ...