The non-orientable genus of some metacyclic groups |
| |
Authors: | Tomaž Pisanski Thomas W. Tucker Dave Witte |
| |
Affiliation: | (1) Department of Mathematics, University of Ljubljana, 61111 Ljubljana, Yugoslavia;(2) Department of Mathematics, Colgate University, 13346-1398 Hamilton, New York, U S A;(3) Department of Mathematics, Williams College, 01267 Williamstown, Massachusetts, U S A |
| |
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 is arbitrarily large, where and are the orientable genus and the non-orientable genus of the Cayley graph.Work supported in part by the Research Council of Slovenia, Yugoslavia and NSF Contract DMS-8717441.Supported by NSF Contract DMS-8601760. |
| |
Keywords: | 05 C 10 05 C 25 20 F 32 |
本文献已被 SpringerLink 等数据库收录! |
|