A construction of Small (q-1)-Regular Graphs of Girth 8

View/Open
Cita com:
hdl:2117/78504
Document typeArticle
Defense date2015-04-21
Rights accessOpen Access
This work is protected by the corresponding intellectual and industrial property rights.
Except where otherwise noted, its contents are licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 3.0 Spain
Abstract
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 >= 16, which are the smallest known so far whenever q - 1 is not a prime power or a prime power plus one itself.
CitationAbreu, M., Araujo-Pardo, G., Balbuena, C., Labbate, D. A construction of Small (q-1)-Regular Graphs of Girth 8. "Electronic journal of combinatorics", 21 Abril 2015, vol. 22, núm. 2, p. 1-8.
ISSN1077-8926
Files | Description | Size | Format | View |
---|---|---|---|---|
3_q-1_regular_girth8_EJC.pdf | 298,4Kb | View/Open |