TOPICS
Search

Regular Map


A regular map is a cellular embedding of a connected graph in a closed surface whose automorphism group acts transitively on the flags of the embedding, where a flag is an incident vertex-edge-face triple. On an orientable surface, an orientably regular map is one whose orientation-preserving automorphism group acts transitively on the graph arcs (Jones and Singerman 1978).

A regular map has Schläfli symbol {p,q}, or type {p,q}, if every face has p edges and every vertex has vertex degree q. If it has V vertices, E edges, and F faces, double counting incidences gives

 pF=2E=qV.

The dual map has type {q,p}.

The five Platonic solids give familiar regular maps on the sphere. Regular maps also occur on surfaces of positive genus. Orientably regular maps of type {3,7} are Hurwitz maps.


See also

Cellular Embedding, Graph Embedding, Hurwitz Map, Platonic Solid, Schläfli Symbol, Topological Graph Theory, Transitive Group Action

Explore with Wolfram|Alpha

References

Jones, G. A. and Singerman, D. "Theory of Maps on Orientable Surfaces." Proc. London Math. Soc. 37, 273-307, 1978. https://doi.org/10.1112/plms/s3-37.2.273.Širáň, J. "Triangle Group Representations and Constructions of Regular Maps." Proc. London Math. Soc. 82, 513-532, 2001. https://doi.org/10.1112/plms/82.3.513.

Cite this as:

Weisstein, Eric W. "Regular Map." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/RegularMap.html

Subject classifications