Abajo Casado, María EncarnaciónAraujo-Pardo, G.Balbuena, C.Bendala García, Manuel Francisco2024-10-162024-10-162017Abajo Casado, M.E., Araujo-Pardo, G., Balbuena, C. y Bendala García, M.F. (2017). New small regular graphs of girth 5. Discrete Mathematics, 340 (8), 1878-1888. https://doi.org/10.1016/j.disc.2017.03.020.0012-365X1872-681Xhttps://hdl.handle.net/11441/163720A (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 resultsapplication/pdf11 p.engAttribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/Small regular graphsCageGirthAmalgaminfo:eu-repo/semantics/articleinfo:eu-repo/semantics/openAccesshttps://doi.org/10.1016/j.disc.2017.03.020