完全二部图不可定向正则嵌入的分类
组合数学
2010-01-19 v1
摘要
如果图 到闭曲面(可定向或不可定向)的 2-胞腔嵌入的自同构群在标志(即相互关联的顶点-边-面三元组)上正则作用,则该嵌入称为正则嵌入。在本文中,我们对完全二部图 到不可定向曲面上的正则嵌入进行了分类。这种 的正则嵌入仅当 ( 的素数分解)且所有 时才存在。在这种情况下, 的这些正则嵌入在同构意义下的数量为 。
引用
@article{arxiv.1001.2936,
title = {Classification of nonorientable regular embeddings of complete bipartite graphs},
author = {Jin Ho Kwak and Young Soo Kwon},
journal= {arXiv preprint arXiv:1001.2936},
year = {2010}
}