On the flexibility of toroidal embeddings (Q2464151)

Two imbeddings \(I_1\) and \(I_2\) of a graph \(G\) in a surface \(S\) (either orientable or nonorientable) are equivalent if there is a homeomorphism of \(S\) to itself carrying \(I_1\) to \(I_2\). The authors show that if a 3-connected graph \(G\) has an imbedding \(I\) in the torus \(T\) with representativity 4 or more, then one of the following holds: (1) \(I\) is the unique imbedding of \(G\) in \(T\); (2) \(G\) has three nonequivalent imbedddings in \(T\), \(G= C_4\times C_4\) (or \(Q_4\)), and each imbedding of \(G\) forms a 4-by-4 toroidal grid; (3) \(G\) has two nonequivalent imbeddings in \(T\), and \(G\) can be obtained from a toroidal 4-by-4 grid (the regions are 2-colored) by splitting \(i\) \((i\leq 16)\) vertices along regions colored 1 and replacing \(j\) \((j\leq 16)\) 2-colored regions with planar patches.