中文

围长7的小正则图族

组合数学 2012-11-13 v1

摘要

第一批已知的笼图来自阶为 qqqq 为素数幂)的广义多边形的关联图。特别地,(q+1,6)(q+1,6)-笼图来自阶为 qq 的射影平面。此外,通过在 Fq\mathbb{F}_q 上进行代数运算,构造了围长5的小正则图的无限族。本文中,我们引入一些组合操作,从阶为 qqqq 为素数幂)的广义四边形产生的 (q+1,8)(q+1,8)-笼图出发,构造围长7的小正则图的新无限族。

关键词

引用

@article{arxiv.1211.2672,
  title  = {Families of small regular graphs of girth 7},
  author = {M. Abreu and G. Araujo-Pardo and C. Balbuena and D. Labbate and J. Salas},
  journal= {arXiv preprint arXiv:1211.2672},
  year   = {2012}
}