Graph minors. XI: Circuits on a surface (Q1322009)
From MaRDI portal
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