中文

围长为五的双正则笼

组合数学 2015-01-13 v1

摘要

2r<m2 \le r < mgg 为正整数。(r,m;g)({r,m};g)--图(或双正则图)是指度集为 r,m{r,m} 且围长为 gg 的图,而 (r,m;g)({r,m};g)-笼(或双正则笼)是指阶数 n(r,m;g)n({r,m};g) 最小的 (r,m;g)({r,m};g)-图。若 m=r+1m=r+1,则称 (r,m;g)({r,m};g)-笼为半正则笼。在本文中,我们将 M. Abreu, G. Araujo-Pardo, C. Balbuena, D. Labbate (2011) 关于仿射平面和双仿射平面关联图的归约与图 amalgam 运算进行了推广,从而获得了两个新的双正则笼无限族和两个新的半正则笼。构造出的新族包括:对于所有 r=q+1r=q+1(其中 qq 为素数幂)的 (r,2r3;5)({r,2r-3};5)-笼,以及对于所有 r=q+1r=q+1(其中 qq 为素数)的 (r,2r5;5)({r,2r-5};5)-笼。新的半正则笼是为 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}
}