Circuits in graphs embedded on the torus (Q1199633)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Circuits in graphs embedded on the torus |
scientific article |
Statements
Circuits in graphs embedded on the torus (English)
0 references
16 January 1993
0 references
This paper surveys recent results on circuits in toroidal imbeddings of graphs, focusing on methods relating toroidal graphs to integer polygons in the Euclidean plane. The results and methods connect with convexity theory, the geometry of numbers, and graph minors.
0 references
circuits
0 references
toroidal imbeddings
0 references
integer polygons
0 references
Euclidean plane
0 references
minors
0 references
