Classification of nonorientable regular embeddings of Hamming graphs

Authors:
Gareth A. Jones;Young Soo Kwon
Affiliations:
School of Mathematics, University of Southampton, Southampton SO17 1BJ, UK;Mathematics, Pohang University of Science and Technology, Pohang, 790-784, Republic of Korea
Venue:
European Journal of Combinatorics
Year:
2012

Citing 3
Cited 0

Cantankerous maps and rotary embeddings of Kn

Journal of Combinatorial Theory Series B
Regular maps and hypermaps of Euler characteristic -1 to -200

Journal of Combinatorial Theory Series B
Classification of nonorientable regular embeddings of complete bipartite graphs

Journal of Combinatorial Theory Series B

Quantified Score

Hi-index	0.00

Visualization

Abstract

By a regular embedding of a graph K in a surface we mean a 2-cell embedding of K in a compact connected surface such that the automorphism group acts regularly on flags. In this paper, we classify the nonorientable regular embeddings of the Hamming graph H(d,n). We show that there exists such an embedding if and only if n=2 and d=2, or n=3 or 4 and d=1, or n=6 and d=1 or 2. We also give constructions and descriptions of these embeddings.