Advertisement

Proceedings Mathematical Sciences

, Volume 115, Issue 3, pp 279–307 | Cite as

Degree-regular triangulations of torus and Klein bottle

  • Basudeb Datta
  • Ashish Kumar Upadhyay
Article

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 triangulations 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Altshuler A, Polyhedral realization in ℝ3 of triangulations of the torus and 2-manifolds in cyclic 4-polytopes,Discrete Math. 1 (1971) 211–238zbMATHCrossRefMathSciNetGoogle Scholar
  2. [2]
    Altshuler A, Construction and representation of neighbourly manifolds,J. Comb. Th. (A) 77 (1997) 246–267zbMATHCrossRefMathSciNetGoogle Scholar
  3. [3]
    Altshuler A, Bokowski J and Schuchert P, Neighbourly 2-manifolds with 12 vertices,J. Comb. Th. (A) 75 (1996) 148–162zbMATHCrossRefMathSciNetGoogle Scholar
  4. [4]
    Bagchi B and Datta B, A structure theorem for pseudomanifolds,Discrete Math. 168 (1998) 41–60CrossRefMathSciNetGoogle Scholar
  5. [5]
    Datta B and Nilakantan N, Equivelar polyhedra with few vertices,Discrete Comput Geom. 26 (2001) 429–461zbMATHMathSciNetGoogle Scholar
  6. [6]
    Datta B and Upadhyay A K, Degree-regular triangulations of the double-torusForum. Math. (to appear)Google Scholar
  7. [7]
    Jungerman M and Ringel G, Minimal triangulations on orientable surfaces,Acta Math. 145 (1980) 121–154zbMATHCrossRefMathSciNetGoogle Scholar
  8. [8]
    Lutz F H, Triangulated manifolds with few vertices and vertex-transitive group actions, Thesis (TU, Berlin) (Aachen: Shaker Verlag) (1999)Google Scholar
  9. [9]
    Ringel G, Wie man die geschlossenen nichtorientierbaren Flachen in möglichst wenig Dreiecke zerlegen kann,Math. Ann. 130 (1955) 317–326zbMATHCrossRefMathSciNetGoogle Scholar
  10. [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–547zbMATHCrossRefMathSciNetGoogle Scholar
  11. [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–153zbMATHCrossRefMathSciNetGoogle Scholar
  12. [12]
    Spanier E H,Algebraic Topology (New York: Springer-Verlag) (1966)zbMATHGoogle Scholar

Copyright information

© Indian Academy of Sciences 2005

Authors and Affiliations

  • Basudeb Datta
    • 1
  • Ashish Kumar Upadhyay
    • 1
  1. 1.Department of MathematicsIndian Institute of ScienceBangaloreIndia

Personalised recommendations