Nonorientable regular embeddings of graphs of order p(2)
SCIE
SCOPUS
- Title
- Nonorientable regular embeddings of graphs of order p(2)
- Authors
- Du, SF; Kwak, JH
- Date Issued
- 2010-06-28
- Publisher
- ELSEVIER SCIENCE BV
- Abstract
- A map is called regular if its automorphism group acts regularly on the set of all flags (incident vertex-edge-face triples). An orientable map is called orientably regular if the group of all orientation-preserving automorphisms is regular on the set of all arcs (incident vertex-edge pairs). If an orientably regular map admits also orientation-reversing automorphisms, then it is regular, and is called reflexible. A regular embedding and orientably regular embedding of a graph g, are, respectively, 2-cell embeddings of g. as a regular map and orientably regular map on some closed surface. In Du et al. (2004) [7], the orientably regular embeddings of graphs of order pq for two primes p and q (p may be equal to q) have been classified, where all the reflexible maps can be easily read from the classification theorem. In [11], Du and Wang (2007) classified the nonorientable regular embeddings of these graphs for p not equal q. In this paper, we shall classify the nonorientable regular embeddings of graphs of order p(2) where p is a prime so that a complete classification of regular embeddings of graphs of order pq for two primes p and q is obtained. All graphs in this paper are connected and simple. (C) 2009 Elsevier B.V. All rights reserved.
- Keywords
- Vertex-transitive graph; Regular map; Permutation group; COMPLETE BIPARTITE GRAPHS; CLASSIFICATION; CUBES; POWER; MAPS
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/25667
- DOI
- 10.1016/J.DISC.2009.11.039
- ISSN
- 0012-365X
- Article Type
- Article
- Citation
- DISCRETE MATHEMATICS, vol. 310, no. 12, page. 1743 - 1751, 2010-06-28
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.