An infinite set of torus triangulations of connectivity 5 whose graphs are not uniquely embeddable in the torus (Q1088996)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An infinite set of torus triangulations of connectivity 5 whose graphs are not uniquely embeddable in the torus
scientific article

    Statements

    An infinite set of torus triangulations of connectivity 5 whose graphs are not uniquely embeddable in the torus (English)
    0 references
    1987
    0 references
    A graph G of a triangulation of the torus \(S_ 1\) is said to be uniquely embeddable in \(S_ 1\) if all embeddings of G in \(S_ 1\) are isomorphic as triangulation. \textit{S. Negami} [ibid. 44, 161-180 (1983; Zbl 0508.05033)] constructed examples of 3-, 4-and 5-connected triangulations of \(S_ 1\) whose graphs are not uniquely embeddable in \(S_ 1\); in the first two cases he gave infinitely many such examples. In the present paper the author constructs an infinite family of 5-connected triangulations of \(S_ 1\) which are non-uniquely embeddable in \(S_ 1\) as graphs.
    0 references
    0 references
    uniquely embeddable graphs
    0 references
    triangulation
    0 references
    torus
    0 references
    0 references