New small regular graphs of girth 5
Visualitza/Obre
Cita com:
hdl:2117/184875
Tipus de documentArticle
Data publicació2017-08
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
A (k,g)-graph is a k-regular graph with girth g and a (k,g)-cage is a (k,g)-graph with the fewest possible number of vertices. The cage problem consists of constructing (k,g)-graphs of minimum order n(k,g). We focus on girth g=5, where cages are known only for degrees k=7. We construct (k,5)-graphs using techniques exposed by Funk (2009) and Abreu et al. (2012) to obtain the best upper bounds on n(k,5) known hitherto. The tables given in the introduction show the improvements obtained with our results.
Descripció
© 2017. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/
CitacióAbajo, E. [et al.]. New small regular graphs of girth 5. "Discrete mathematics", Agost 2017, vol. 340, núm. 8, p. 1878-1888.
ISSN0012-365X
Versió de l'editorhttp://www.sciencedirect.com/science/article/pii/S0012365X17301000
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
DISC_10783.pdf | Uncorrected proofs of the main article | 435,6Kb | Visualitza/Obre |