Circuits in graphs embedded on the torus (Q1199633)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 94549
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Circuits in graphs embedded on the torus |
scientific article; zbMATH DE number 94549 |
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
0.8117063641548157
0 references
0.807563066482544
0 references
0.7564061284065247
0 references
0.7556801438331604
0 references
0.755679726600647
0 references
