The non-orientable genus of some metacyclic groups

Abstract

We describe non-orientable, octagonal embeddings for certain 4-valent, bipartite Cayley graphs of finite metacyclic groups, and give a class of examples for which this embedding realizes the non-orientable genus of the group. This yields a construction of Cayley graphs for which\(2\gamma - \tilde \gamma \) is arbitrarily large, where γ and\(\tilde \gamma \) are the orientable genus and the non-orientable genus of the Cayley graph.

This is a preview of subscription content, access via your institution.

References

  1. [1]

    L. Auslander, T. A. Brown, andJ. W. T. Youngs: The imbedding of graphs in manifolds,J. Math. Mech. 12 (1963), 629–634.

    Google Scholar 

  2. [2]

    M. G. Brin, D. E. Rauschenberg, andC. C. Squier: On the genus of the semidirect product ofZ 9 byZ 3,J. Graph Theory 13 (1989), 49–61.

    Google Scholar 

  3. [3]

    W. Burnside: Theory of Groups of Finite Order, Cambridge University Press (Cambridge), 1911.

    Google Scholar 

  4. [4]

    H. S. M. Coxeter, andW. O. J. Moser: Generators and Relations for Discrete Groups, Springer-Verlag, (New York), 1965.

    Google Scholar 

  5. [5]

    D. Gorenstein: Finite Groups. Chelsea (New York), 1980.

    Google Scholar 

  6. [6]

    J. L. Gross, andS. J. Lomonaco A determination of the toroidalK-metacyclic groups.J. Graph Theory 4 (1980), 165–172.

    Google Scholar 

  7. [7]

    J. L. Gross, andT. W. Tucker: Topological Graph Theory, Wiley-Interscience (New York), 1987.

    Google Scholar 

  8. [8]

    T. D. Parsons, G. Pica, T. Pisanski, andA. G. S. Ventre: Orientably simple graphs,Math. Slovaca 37 (1987), 391–394.

    Google Scholar 

  9. [9]

    S. Stahl: Generalized Embedding Schemes,J. Graph Theory 2 (1978), 41–52.

    Google Scholar 

  10. [10]

    T. W. Tucker: Symmetric embeddings of Cayley graphs in nonorientable surfaces,Proc. Conf. Graph Theory, Kalamazoo, 1988 (to appear).

  11. [11]

    A. T. White:Graphs, Groups, and Surfaces (revised edition). North Holland (Amsterdam) 1984.

    Google Scholar 

  12. [12]

    J. W. T. Youngs: Minimal imbeddings and the genus of a graph,J. Math. Mech 12 (1963), 303–315.

    Google Scholar 

Download references

Author information

Affiliations

Authors

Additional information

Work supported in part by the Research Council of Slovenia, Yugoslavia and NSF Contract DMS-8717441.

Supported by NSF Contract DMS-8601760.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Pisanski, T., Tucker, T.W. & Witte, D. The non-orientable genus of some metacyclic groups. Combinatorica 12, 77–87 (1992). https://doi.org/10.1007/BF01191206

Download citation

AMS subject classification (1991)

  • 05 C 10
  • 05 C 25
  • 20 F 32