arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1501.02452math.CO
收藏

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

A construction of small (q-1)-regular graphs of girth 8

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

摘要:

本文构造了一个新的无限族$(q-1)$ -正则图,它的围长为$8$,阶为$2q(q-1)^2$,对所有的素数幂$q\ge 16$,当$q-1$不是素数幂或素数幂加1时,它是迄今为止已知的最小的.

英文摘要:

In this note we construct a new infinite family of $(q-1)$-regular graphs of girth $8$ and order $2q(q-1)^2$ for all prime powers $q\ge 16$, which are the smallest known so far whenever $q-1$ is not a prime power or a prime power plus one itself.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑