Graph minors. XI: Circuits on a surface (Q1322009): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: author (P16): Item:Q705887 |
||
| Property / author | |||
| Property / author: P. D. Seymour / rank | |||
Revision as of 10:57, 20 February 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Graph minors. XI: Circuits on a surface |
scientific article |
Statements
Graph minors. XI: Circuits on a surface (English)
0 references
14 November 1994
0 references
This paper provides preliminary work to be applied towards proving a theorem on graphs with the exclusion of a fixed minor. One component of this proof involves graphs drawn on a surface. The lemmas of the current paper enable the authors to treat the case where the surface is a sphere in the same manner as the case of higher genus. The main tool is the tangle, defined in earlier papers by the authors.
0 references
graph minor
0 references
surface
0 references
tangle
0 references
