Circuits in graphs embedded on the torus (Q1199633)

From MaRDI portal
Revision as of 05:52, 31 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
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
    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

    Identifiers