The Open UniversitySkip to content
 

Realizing finite edge-transitive orientable maps

Tucker, T,; Watkins, M. and Širáň, J. (2001). Realizing finite edge-transitive orientable maps. Journal of Graph Theory, 37(1) pp. 1–34.

Full text available as:
Full text not publicly available
Due to copyright restrictions, this file is not available for public download
DOI (Digital Object Identifier) Link: http://dx.doi.org/10.1002/jgt.1000
Google Scholar: Look up in Google Scholar

Abstract

J.E. Graver and M.E. Watkins, Memoirs Am. Math. Soc. 126 (601) (1997) established that the automorphism group of an edge-transitive, locally finite map manifests one of exactly 14 algebraically consistent combinations (called types) of the kinds of stabilizers of its edges, its vertices, its faces, and its Petrie walks. Exactly eight of these types are realized by infinite, locally finite maps in the plane. H.S.M. Coxeter (Regular Polytopes, 2nd ed., McMillan, New York, 1963) had previously observed that the nine finite edge-transitive planar maps realize three of the eight planar types. In the present work, we show that for each of the 14 types and each integer n ≥ 11 such that n ≡ 3, 11 (mod 12), there exist finite, orientable, edge-transitive maps whose various stabilizers conform to the given type and whose automorphism groups are (abstractly) isomorphic to the symmetric group Sym(n). Exactly seven of these types (not a subset of the planar eight) are shown to admit infinite families of finite, edge-transitive maps on the torus, and their automorphism groups are determined explicitly. Thus all finite, edge-transitive toroidal maps are classified according to this schema. Finally, it is shown that exactly one of the 14 types can be realized as an abelian group of an edge-transitive map, namely, as ℤn × ℤ2 where n ≡ 2 (mod 4).

Item Type: Journal Article
Copyright Holders: 2001 John Wiley & Sons, Inc.
ISSN: 0364-9024
Keywords: automorphism group; edge-transitive; symmetric group toroidal map; Cayley graph; Caylay map
Academic Unit/Department: Mathematics, Computing and Technology > Mathematics and Statistics
Item ID: 8101
Depositing User: Jozef Širáň
Date Deposited: 14 Jun 2007
Last Modified: 05 May 2011 16:07
URI: http://oro.open.ac.uk/id/eprint/8101
Share this page:

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk