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

Autor:	Abreu, M., Araujo-Pardo, G., Balbuena, C., Labbate, D.
Rok vydání:	2015
Předmět:	Mathematics - Combinatorics 05C35 05C69
Druh dokumentu:	Working Paper
Popis:	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. Comment: 8 pages, 2 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1501.02452 Zobrazit plný text záznamu View this record from Arxiv