On the flexibility of toroidal embeddings
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.
- scientific article; zbMATH DE number 4089569
- Flexibility of embeddings of a Halin graph in the torus
- An infinite set of torus triangulations of connectivity 5 whose graphs are not uniquely embeddable in the torus
- Flexibility of polyhedral embeddings of graphs in surfaces
- Re-embedding structures of 4-connected projective-planar graphs
- Combinatorial Local Planarity and the Width of Graph Embeddings
- Flexibility of polyhedral embeddings of graphs in surfaces
- Graphs on surfaces
- Graphs on the torus and geometry of numbers
- scientific article; zbMATH DE number 16301 (Why is no real title available?)
- scientific article; zbMATH DE number 969111 (Why is no real title available?)
- Unique and faithful embeddings of projective-planar graphs
- Uniquely and faithfully embeddable projective-planar triangulations
- Uniqueness and faithfulness of embedding of toroidal graphs
- Uniqueness and minimality of large face-width embeddings of graphs
- Zur Einbettbarkeit von Graphen in den Torus
- An infinite set of torus triangulations of connectivity 5 whose graphs are not uniquely embeddable in the torus
- Circuits in graphs embedded on the torus
- A note on directed genera of some tournaments
- Embedding of the folded hypercubes into tori
- Finite dimensional representations of the soft torus
- Re-embedding structures of 4-connected projective-planar graphs
- Flexibility of embeddings of a Halin graph in the torus
- Tightness of graphs: realisations with the two-piece-property
- Flexibility of projective-planar embeddings
- scientific article; zbMATH DE number 5244778 (Why is no real title available?)
- Least distortion Euclidean embeddings of flat tori
- On embeddings of snarks in the torus
- Number of embeddings of circular and Möbius ladders on surfaces
This page was built for publication: On the flexibility of toroidal embeddings
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2464151)
