On the flexibility of toroidal embeddings
نویسندگان
چکیده
Two embeddings Ψ1 and Ψ2 of a graph G in a surface Σ are equivalent if there is a homeomorphism of Σ to itself carrying Ψ1 to Ψ2. In this paper, we classify the flexibility of embeddings in the torus with representativity at least 4. We show that if a graph G has an embedding Ψ in the torus with representativity at least 4, then one of the following holds: (i) Ψ is the unique embedding of G in the torus; (ii) G has three nonequivalent embeddings in the torus, G is the 4-cube Q4 (or C4×C4), and each embedding of G forms a 4 by 4 toroidal grid; (iii) G has two nonequivalent embeddings in the torus, and G can be obtained from a toroidal 4 by 4 grid (faces are 2-colored) by splitting i (i ≤ 16) vertices along one-colored faces and replacing j (j ≤ 16) other colored faces with planar patches.
منابع مشابه
Toroidal Embeddings of Right Groups
In this note we study embeddings of Cayley graphs of right groups on surfaces. We characterize those right groups which have a toroidal but no planar Cayley graph, such that the generating system of the right group has a minimal generating system of the group as a factor.
متن کاملApplication of Multi-objective Optimization for Optimization of Half-toroidal Continuously Variable Transmission
Among different goals defined in vehicle design process, fuel consumption (FC) is one of the most important objectives, which significantly has taken into account lately, both by the customers and vehicle manufacturers. One of the significant parameters which impacts the vehicle FC is the efficiency of vehicle's power train. In this paper, a half-toroidal continuously variable transmission (CVT...
متن کاملToroidal embeddings of abstractly planar graphs are knotted or linked
We give explicit deformations of embeddings of abstractly planar graphs that lie on the standard torus T 2 ⊂ R3 and that contain neither a nontrivial knot nor a nonsplit link into the plane. It follows that ravels do not embed on the torus. Our results provide general insight into properties of molecules that are synthesized on a torus.
متن کاملOn Embeddings of Circulant Graphs
A circulant of order n is a Cayley graph for the cyclic group Zn, and as such, admits a transitive action of Zn on its vertices. This paper concerns 2-cell embeddings of connected circulants on closed orientable surfaces. Embeddings on the sphere (the planar case) were classified by Heuberger (2003), and by a theorem of Thomassen (1991), there are only finitely many vertex-transitive graphs wit...
متن کاملSeparating Cycles in Doubly Toroidal Embeddings
We show that every 4-representative graph embedding in the double torus contains a noncontractible cycle which separates the surface into two pieces. This improves a result of Zha and Zhao for general orientable surfaces, in which the same conclusion holds for 6-representative graph embeddings. Noncontractible separating cycles have been studied because they provide a way to do induction on the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. B
دوره 98 شماره
صفحات -
تاریخ انتشار 2008