A construction of Small (q-1)-Regular Graphs of Girth 8
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/78504
Tipus de documentArticle
Data publicació2015-04-21
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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.
CitacióAbreu, 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
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
3_q-1_regular_girth8_EJC.pdf | 298,4Kb | Visualitza/Obre |