Automorphisms and Enumeration of Maps of Cayley Graph of a Finite Group

arXivmath/0607791MaRDI QIDQ6477611FDOQ6477611

Yanpei Liu, Linfan Mao

Publication date: 30 July 2006

Abstract: A map is a connected topological graph $Gamma$ cellularly embedded in a surface. In this paper, applying Tutte's algebraic representation of map, new ideas for enumerating non-equivalent orientable or non-orientable maps of graph are presented. By determining automorphisms of maps of Cayley graph $Gamma=mCay(G:S)$ with $mAutGammacongGimesH$ on locally, orientable and non-orientable surfaces, formulae for the number of non-equivalent maps of $Gamma$ on surfaces (orientable, non-orientable or locally orientable) are obtained . Meanwhile, using reseults on GRR graph for finite groups, we enumerate the non-equivalent maps of GRR graph of symmetric groups, groups generated by 3 involutions and abelian groups on orientable or non-orientable surfaces.

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Enumeration in graph theory (05C30)

This page was built for publication: Automorphisms and Enumeration of Maps of Cayley Graph of a Finite Group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6477611)