-
Some recent progress and applications in graph minor theoryKawarabayashi, 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 delLeto - 2006Jezik - angleškiCOBISS.SI-ID - 14116441
Avtor
Kawarabayashi, Ken-ichi |
Mohar, Bojan, 1956-
Teme
matematika |
teorija grafov |
grafi na ploskvah |
drevesna širina |
minor grafa |
Hadwigerjeva hipoteza |
povezanost |
mathematics |
graph theory |
graph minor theory |
tree-width |
tree-decomposition |
path-decomposition |
complete graph minor |
excluded minor |
complete bipartite minor |
connectivity |
Hadwiger conjecture |
grid minor |
vortex structure |
near embedding |
graphs on surfaces
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Kawarabayashi, Ken-ichi | |
Mohar, Bojan, 1956- | 01931 |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.