围长为五的双正则笼
组合数学
2015-01-13 v1
摘要
设 且 为正整数。--图(或双正则图)是指度集为 且围长为 的图,而 -笼(或双正则笼)是指阶数 最小的 -图。若 ,则称 -笼为半正则笼。在本文中,我们将 M. Abreu, G. Araujo-Pardo, C. Balbuena, D. Labbate (2011) 关于仿射平面和双仿射平面关联图的归约与图 amalgam 运算进行了推广,从而获得了两个新的双正则笼无限族和两个新的半正则笼。构造出的新族包括:对于所有 (其中 为素数幂)的 -笼,以及对于所有 (其中 为素数)的 -笼。新的半正则笼是为 r=5 和 6 构造的,分别具有 31 和 43 个顶点。
引用
@article{arxiv.1211.0910,
title = {Biregular cages of girth five},
author = {M. Abreu and G. Araujo-Pardo and C. Balbuena and D. Labbate and G. Lopez-Chavez},
journal= {arXiv preprint arXiv:1211.0910},
year = {2015}
}