A construction of small (q-1)-regular graphs of girth 8
Combinatorics
2015-01-13 v1
Abstract
In this note we construct a new infinite family of -regular graphs of girth and order for all prime powers , which are the smallest known so far whenever is not a prime power or a prime power plus one itself.
Cite
@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}
}
Comments
8 pages, 2 figures