2026-04-13T02:44:42Zhttps://recercat.cat/oai/request

oai:recercat.cat:10459.1/4634672025-09-15T18:38:04Zcom_2072_3622col_2072_479130

On mixed radial Moore graphs of diameter 3 Ceresuela, Jesús M. López Lorenzo, Ignacio Chemisana Villegas, Daniel Mixed graph Degree/diameter problem Moore bound Diameter Radial Moore graphs and digraphs are extremal graphs related to the Moore ones where the distance-preserving spanning tree is preserved for some vertices. This leads to classify them according to their proximity to being a Moore graph or digraph. In this paper we deal with mixed radial Moore graphs, where the mixed setting allows edges and arcs as different elements. An exhaustive computer search shows the top ranked graphs for an specific set of parameters. Moreover, we study the problem of their existence by providing two infinite families for different values of the degrees and diameter 3. One of these families turns out to be optimal. The authors would like to thank “Ministerio de Ciencia e Innovaci´on” of Spain, MCIN/AEI/10.13039/501100011033 (grant references PID2019-111536RBI00 and PID2020-115442RB-I00) and AGAUR (grants references 2017SGR1158 and 2017SGR1276). Research of J. M. Ceresuela was supported by Secretaria d’Universitats i Recerca del Departament d’Empresa i Coneixement de la Generalitat de Catalunya (grant 2020 FISDU 00596). D. Chemisana thanks “Instituci´o Catalana de Recerca i Estudis Avan¸cats (ICREA)” for the ICREA Acad`emia award. 2023-05-10 info:eu-repo/semantics/article info:eu-repo/semantics/submittedVersion info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-111536RB-I00/ES/CONCENTRADORES SOLARES INTELIGENTES INTEGRADOS ARQUITECTONICAMENTE PARA EDIFICIOS DE CONSUMO CERO/ info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2020-115442RB-I00/ES/ Versió preprint del document publicat a https://doi.org/10.1016/j.disc.2023.113525 Discrete Mathematics, 2023, num. 346, 113525 (c) Elsevier, 2023 info:eu-repo/semantics/openAccess Elsevier