Graph minors. XI: Circuits on a surface (Q1322009)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Graph minors. XI: Circuits on a surface |
scientific article; zbMATH DE number 562397
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Graph minors. XI: Circuits on a surface |
scientific article; zbMATH DE number 562397 |
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
0.8452075719833374
0 references
0.8126347661018372
0 references
0.8084071278572083
0 references
