首页 | 本学科首页   官方微博 | 高级检索  
     


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
$$2gamma  - tilde gamma $$
is arbitrarily large, where gamma and
$$tilde gamma $$
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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号