Degree-regular triangulations of torus and Klein bottle
- 83 Downloads
- 5 Citations
Abstract
A triangulation of a connected closed surface is called weakly regular if the action of its automorphism group on its vertices is transitive. A triangulation of a connected closed surface is called degree-regular if each of its vertices have the same degree. Clearly, a weakly regular triangulation is degree-regular. In [8], Lutz has classified all the weakly regular triangulations on at most 15 vertices. In [5], Datta and Nilakantan have classified all the degree-regular triangulations of closed surfaces on at most 11 vertices.
In this article, we have proved that any degree-regular triangulation of the torus is weakly regular. We have shown that there exists ann-vertex degree-regular triangulation of the Klein bottle if and only if n is a composite number ≥ 9. We have constructed two distinctn-vertex weakly regular triangulations of the torus for eachn ≥ 12 and a (4m + 2)-vertex weakly regular triangulation of the Klein bottle for eachm ≥ 2. For 12 ≤n ≤ 15, we have classified all then-vertex degree-regular triangulations of the torus and the Klein bottle. There are exactly 19 such triangulations, 12 of which are triangulations of the torus and remaining 7 are triangulations of the Klein bottle. Among the last 7, only one is weakly regular.
Keywords
Triangulations of 2-manifolds regular simplicial maps combinatorially regular triangulations degree-regular triangulationsPreview
Unable to display preview. Download preview PDF.
References
- [1]Altshuler A, Polyhedral realization in ℝ3 of triangulations of the torus and 2-manifolds in cyclic 4-polytopes,Discrete Math. 1 (1971) 211–238MATHCrossRefMathSciNetGoogle Scholar
- [2]Altshuler A, Construction and representation of neighbourly manifolds,J. Comb. Th. (A) 77 (1997) 246–267MATHCrossRefMathSciNetGoogle Scholar
- [3]Altshuler A, Bokowski J and Schuchert P, Neighbourly 2-manifolds with 12 vertices,J. Comb. Th. (A) 75 (1996) 148–162MATHCrossRefMathSciNetGoogle Scholar
- [4]Bagchi B and Datta B, A structure theorem for pseudomanifolds,Discrete Math. 168 (1998) 41–60CrossRefMathSciNetGoogle Scholar
- [5]Datta B and Nilakantan N, Equivelar polyhedra with few vertices,Discrete Comput Geom. 26 (2001) 429–461MATHMathSciNetGoogle Scholar
- [6]Datta B and Upadhyay A K, Degree-regular triangulations of the double-torusForum. Math. (to appear)Google Scholar
- [7]Jungerman M and Ringel G, Minimal triangulations on orientable surfaces,Acta Math. 145 (1980) 121–154MATHCrossRefMathSciNetGoogle Scholar
- [8]Lutz F H, Triangulated manifolds with few vertices and vertex-transitive group actions, Thesis (TU, Berlin) (Aachen: Shaker Verlag) (1999)Google Scholar
- [9]Ringel G, Wie man die geschlossenen nichtorientierbaren Flachen in möglichst wenig Dreiecke zerlegen kann,Math. Ann. 130 (1955) 317–326MATHCrossRefMathSciNetGoogle Scholar
- [10]Schulte E and Wills J M, A polyhedral realization of Felix Klein’s map [3,7]8 on a Riemann surface of genus 3,J. London Math. Soc. 32 (1985) 539–547MATHCrossRefMathSciNetGoogle Scholar
- [11]Schulte E and Wills J M, Geometric realizations for Dyck’s regular map on a surface of genus 3,Discrete Comput. Geom. 1 (1986) 141–153MATHCrossRefMathSciNetGoogle Scholar
- [12]Spanier E H,Algebraic Topology (New York: Springer-Verlag) (1966)MATHGoogle Scholar