Scifaro

中文

(q-1)-正则围长8小图的一种构造

组合数学 2015-01-13 v1

作者: M. Abreu , G. Araujo-Pardo , C. Balbuena , D. Labbate

在 arXiv 上查看 ↗ PDF ↗

摘要

在本注记中，我们为所有素幂 $q\ge 16$ 构造了一个新的 $(q-1)$ -正则且围长为 $8$ 、阶为 $2q(q-1)^2$ 的无限图族，只要 $q-1$ 本身不是素幂或素幂加一，这些图就是目前已知最小的。

关键词

正则图围长8 图构造素幂极值图论

引用

@article{arxiv.1501.02452,
  title  = {A construction of small (q-1)-regular graphs of girth 8},
  author = {M. Abreu and G. Araujo-Pardo and C. Balbuena and D. Labbate},
  journal= {arXiv preprint arXiv:1501.02452},
  year   = {2015}
}

备注

8 pages, 2 figures