-
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 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 partPublish date - 2007Language - englishCOBISS.SI-ID - 14377561
Author
Kawarabayashi, Ken-ichi |
Mohar, Bojan, 1956-
Topics
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
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Kawarabayashi, Ken-ichi | ![]() |
Mohar, Bojan, 1956- | 01931 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.