Circuits in graphs embedded on the torus (Q1199633): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 02:29, 5 March 2024
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
