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 arewell-quasi-ordered under the graph minor relation.Recently, a number of beautiful results that use this structural result have appeared. Some of thesealong with some other recent advances on graph minors are surveyed.
    Source: Graphs and combinatorics. - ISSN 0911-0119 (Vol. 23, no. 1, 2007, str. 1-46)
    Type of material - article, component part
    Publish date - 2007
    Language - english
    COBISS.SI-ID - 14377561

source: Graphs and combinatorics. - ISSN 0911-0119 (Vol. 23, no. 1, 2007, str. 1-46)

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