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, log in via an institution to check access.
Similar content being viewed by others
References
L. Auslander, T. A. Brown, andJ. W. T. Youngs: The imbedding of graphs in manifolds,J. Math. Mech. 12 (1963), 629–634.
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.
W. Burnside: Theory of Groups of Finite Order, Cambridge University Press (Cambridge), 1911.
H. S. M. Coxeter, andW. O. J. Moser: Generators and Relations for Discrete Groups, Springer-Verlag, (New York), 1965.
D. Gorenstein: Finite Groups. Chelsea (New York), 1980.
J. L. Gross, andS. J. Lomonaco A determination of the toroidalK-metacyclic groups.J. Graph Theory 4 (1980), 165–172.
J. L. Gross, andT. W. Tucker: Topological Graph Theory, Wiley-Interscience (New York), 1987.
T. D. Parsons, G. Pica, T. Pisanski, andA. G. S. Ventre: Orientably simple graphs,Math. Slovaca 37 (1987), 391–394.
S. Stahl: Generalized Embedding Schemes,J. Graph Theory 2 (1978), 41–52.
T. W. Tucker: Symmetric embeddings of Cayley graphs in nonorientable surfaces,Proc. Conf. Graph Theory, Kalamazoo, 1988 (to appear).
A. T. White:Graphs, Groups, and Surfaces (revised edition). North Holland (Amsterdam) 1984.
J. W. T. Youngs: Minimal imbeddings and the genus of a graph,J. Math. Mech 12 (1963), 303–315.
Author information
Authors and Affiliations
Additional information
Work supported in part by the Research Council of Slovenia, Yugoslavia and NSF Contract DMS-8717441.
Supported by NSF Contract DMS-8601760.