On the genus of a group
HTML articles powered by AMS MathViewer
- by Arthur T. White PDF
- Trans. Amer. Math. Soc. 173 (1972), 203-214 Request permission
Abstract:
The genus of a group is defined to be the minimum genus for any Cayley color graph of the group. All finite planar groups have been determined, but little is known about the genus of finite nonplanar groups. In this paper two families of toroidal groups are presented; the genus is calculated for certain abelian groups; and upper bounds are given for the genera of the symmetric and alternating groups and for some hamiltonian groups.References
- Lowell W. Beineke and Frank Harary, The genus of the $n$-cube, Canadian J. Math. 17 (1965), 494–496. MR 175805, DOI 10.4153/CJM-1965-048-6
- Saunders Mac Lane and Garrett Birkhoff, Algebra, The Macmillan Company, New York; Collier Macmillan Ltd., London, 1967. MR 0214415
- H. R. Brahana, Regular Maps on an Anchor Ring, Amer. J. Math. 48 (1926), no. 4, 225–240. MR 1506591, DOI 10.2307/2370598 W. Burnside, Theory of groups of finite order, 2nd ed., Cambridge Univ. Press, Cambridge, 1911.
- H. S. M. Coxeter and W. O. J. Moser, Generators and relations for discrete groups, 2nd ed., Ergebnisse der Mathematik und ihrer Grenzgebiete, (N.F.), Band 14, Springer-Verlag, Berlin-Göttingen-New York, 1965. MR 0174618 R. Dedekind, Über Gruppen, deren samtliche Teiler Normalteiler sind, Math. Ann. 48 (1897), 137-168.
- Walther Dyck, Gruppentheoretische Studien, Math. Ann. 20 (1882), no. 1, 1–44 (German). MR 1510147, DOI 10.1007/BF01443322 J. Edmonds, A combinatorial representation for polyhedral surfaces, Notices Amer. Math. Soc. 7 (1960), 646. Abstract #572-1.
- Frank Harary, Graph theory, Addison-Wesley Publishing Co., Reading, Mass.-Menlo Park, Calif.-London 1969. MR 0256911, DOI 10.21236/AD0705364
- H. Levinson, On the genera of graphs of group presentations, Ann. New York Acad. Sci. 175 (1970), 277–284. MR 268069, DOI 10.1111/j.1749-6632.1970.tb56480.x
- H. Maschke, The Representation of Finite Groups, Especially of the Rotation Groups of the Regular Bodies of Three-and Four-Dimensional Space, by Cayley’s Color Diagrams, Amer. J. Math. 18 (1896), no. 2, 156–194. MR 1505708, DOI 10.2307/2369680
- Gerhard Ringel, Über drei kombinatorische Probleme am $n$-dimensionalen Würfel und Würfelgitter, Abh. Math. Sem. Univ. Hamburg 20 (1955), 10–19 (German). MR 75586, DOI 10.1007/BF02960735
- Gerhard Ringel, Genus of graphs, Combinatorial Structures and their Applications (Proc. Calgary Internat. Conf., Calgary, Alta., 1969) Gordon and Breach, New York, 1970, pp. 361–366. MR 0272674
- Arthur T. White, The genus of repeated cartesian products of bipartite graphs, Trans. Amer. Math. Soc. 151 (1970), 393–404. MR 281653, DOI 10.1090/S0002-9947-1970-0281653-3
- J. W. T. Youngs, Minimal imbeddings and the genus of a graph, J. Math. Mech. 12 (1963), 303–315. MR 0145512
Additional Information
- © Copyright 1972 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 173 (1972), 203-214
- MSC: Primary 05C10
- DOI: https://doi.org/10.1090/S0002-9947-1972-0317980-2
- MathSciNet review: 0317980