arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1107.3187math.CO
收藏

Hamming图的不可定向正则嵌入的分类

Classification of nonorientable regular embeddings of Hamming graphs

Gareth A. Jones, Young Soo Kwon

摘要:

所谓图K在曲面中的正则嵌入,我们指的是K在紧致连通曲面中的2-胞腔嵌入,使得自同构群正则地作用于标志。本文对Hamming图H(d,n)的不可定向正则嵌入进行了分类。我们证明了存在这样的嵌入当且仅当n=2和d=2,或n=3或4和d>0,或n=6和d=1或2。我们也给出了这些嵌入的构造和描述。

英文摘要:

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>0, or n=6 and d=1 or 2. We also give constructions and descriptions of these embeddings.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑