Classification of nonorientable regular embeddings of Hamming graphs

被引：2

作者：

Jones, Gareth A. ^{[1
]}

Kwon, Young Soo ^{[2
]}

机构：

[1] Univ Southampton, Sch Math, Southampton SO17 1BJ, Hants, England

[2] Pohang Univ Sci & Technol, Pohang 790784, South Korea

来源：

EUROPEAN JOURNAL OF COMBINATORICS | 2012年 / 33卷 / 08期

基金：

新加坡国家研究基金会;

关键词：

MAPS;

D O I：

10.1016/j.ejc.2012.04.001

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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. (C) 2012 Elsevier Ltd. All rights reserved.

引用

页码：1800 / 1807

页数：8