Abstract
Any group whose commutator subgroup and commutator quotient group are both cyclic is called metacyclic. The Cayley graph corresponding to any generating set for a metacyclic group is called a metacyclic Cayley graph. Whereas the earliest work on Cayley graph imbeddings concentrates mainly on planarity, recent work of A.T. White and others shows that higher genus imbeddings are accessible, especially for abelian groups. Since metacyclic groups are an especially tractable kind of nonabelian groups, this paper beings a development of an imbedding theory for nonabelian Cayley graphs by considering the metacyclic Cayley graphs. The author has previously used voltage graphs (the duals of the current graphs of Gustin, Ringel, and Youngs) to show that a special subclass of metacyclic groups has toroidal Cayley graphs. In this paper, toroidal Cayley graphs are constructed for two additional subclasses of metacyclic groups.
The author is an Alfred P. Sloan Fellow. His research was partially supported by NSF Contract MPS74-05481-A01 at Columbia University.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J.W. Alexander, Note on Riemann spaces, Bull. Amer. Math. Soc. 26 (1920), 370–372.
S.R. Alpert and J.L. Gross, Components of branched coverings of a current graph, J. Combinatorial Theory, to appear in 1976.
L. Babai, Chromatic number and subgraphs of Cayley graphs, These Conference Proceedings.
H.S.M. Coxeter and W.O.J. Moser, Generators and Relations for Discrete Groups, 3rd ed., Ergebnisse der Mathematik und ihrer Grenzgebiete, Vol. 14 (Springer, Berlin, 1972).
J.L. Gross, Voltage graphs, Discrete Math. 9 (1974), 239–246.
J.L. Gross, The genus of nearly complete graphs — Case 6, Aequationes Math. 13 (1975), 243–249.
J.L. Gross, Every connected regular graph of even degree is a Schreier coset graph, J. Combinatorial Theory, to appear.
J.L. Gross and S.R. Alpert, The topological theory of current graphs, J. Combinatorial Theory 17 (1974), 218–233.
J.L. Gross and T.W. Tucker, Quotients of complete graphs: revisiting the Heawood map-coloring problem, Pacific J. Math. 55 (1974), 391–402.
J.L. Gross and T.W. Tucker, Generating all graph coverings by permutation voltage assignments, to appear.
W. Gustin, Orientable embeddings of Cayley graphs, Bull. Amer. Math. Soc. 69 (1963), 272–275.
P. Himelwright, On the genus of Hamiltonian groups, Specialist Thesis, Western Michigan Univ. 1972.
M. Jungerman and A.T. White, On the genus of finite abelian groups, Abstract No. 9, Graph Theory Newsletter May, 1976.
H. Levinson, On the genera of graphs of group presentations, Ann. New York Acad. Sci. 175 (1970), 277–284.
W. Maschke, The representation of finite groups, Amer. J. Math. 18 (1896), 156–194.
G. Ringel, Map Color Theorem, Springer, New York, 1974.
S. Stahl, Self-dual embeddings of graphs, Ph.D. Dissertation, Western Michigan Univ. 1975.
C. M. Terry, L.R. Welch, and J.W.T. Youngs, The genus of K12s, J. Combinatorial Theory 2 (1967), 43–60.
A.T. White, On the genus of a group, Trans. Amer. Math. Soc. 173 (1972), 203–214.
A.T. White, Graphs, Groups and Surfaces, North-Holland, Amsterdam, 1973.
H. Zassehaus, The Theory of Groups (2nd ed.), Chelsea, New York, 1958.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1978 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gross, J.L. (1978). Imbeddings of metacyclic cayley graphs. In: Alavi, Y., Lick, D.R. (eds) Theory and Applications of Graphs. Lecture Notes in Mathematics, vol 642. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0070377
Download citation
DOI: https://doi.org/10.1007/BFb0070377
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-08666-6
Online ISBN: 978-3-540-35912-8
eBook Packages: Springer Book Archive