On mixed radial Moore graphs of diameter 3

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,...

Descripción completa

Detalles Bibliográficos
Autores: Ceresuela, Jesús M., López Lorenzo, Ignacio, Chemisana Villegas, Daniel
Tipo de recurso: artículo
Estado:Versión enviada para evaluación y publicación
Fecha de publicación:2023
País:España
Institución:Universitat de Lleida (UdL)
Repositorio:Repositori Obert UdL
OAI Identifier:oai:repositori.udl.cat:10459.1/463467
Acceso en línea:https://doi.org/10.1016/j.disc.2023.113525
https://hdl.handle.net/10459.1/463467
Access Level:acceso abierto
Palabra clave:Mixed graph
Degree/diameter problem
Moore bound
Diameter
id ES_7b269d547c7ca3e996eba3c4ece38f08
oai_identifier_str oai:repositori.udl.cat:10459.1/463467
network_acronym_str ES
network_name_str España
repository_id_str
spelling On mixed radial Moore graphs of diameter 3Ceresuela, Jesús M.López Lorenzo, IgnacioChemisana Villegas, DanielMixed graphDegree/diameter problemMoore boundDiameterRadial 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.Elsevier2023info:eu-repo/semantics/articleinfo:eu-repo/semantics/submittedVersionapplication/pdfhttps://doi.org/10.1016/j.disc.2023.113525https://hdl.handle.net/10459.1/463467reponame:Repositori Obert UdL instname:Universitat de Lleida (UdL)Inglésinfo:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-111536RB-I00info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2020-115442RB-I00Versió preprint del document publicat a https://doi.org/10.1016/j.disc.2023.113525Discrete Mathematics, 2023, num. 346, 113525(c) Elsevier, 2023info:eu-repo/semantics/openAccessoai:repositori.udl.cat:10459.1/4634672026-06-24T12:42:17Z
dc.title.none.fl_str_mv On mixed radial Moore graphs of diameter 3
title On mixed radial Moore graphs of diameter 3
spellingShingle On mixed radial Moore graphs of diameter 3
Ceresuela, Jesús M.
Mixed graph
Degree/diameter problem
Moore bound
Diameter
title_short On mixed radial Moore graphs of diameter 3
title_full On mixed radial Moore graphs of diameter 3
title_fullStr On mixed radial Moore graphs of diameter 3
title_full_unstemmed On mixed radial Moore graphs of diameter 3
title_sort On mixed radial Moore graphs of diameter 3
dc.creator.none.fl_str_mv Ceresuela, Jesús M.
López Lorenzo, Ignacio
Chemisana Villegas, Daniel
author Ceresuela, Jesús M.
author_facet Ceresuela, Jesús M.
López Lorenzo, Ignacio
Chemisana Villegas, Daniel
author_role author
author2 López Lorenzo, Ignacio
Chemisana Villegas, Daniel
author2_role author
author
dc.subject.none.fl_str_mv Mixed graph
Degree/diameter problem
Moore bound
Diameter
topic Mixed graph
Degree/diameter problem
Moore bound
Diameter
description 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.
publishDate 2023
dc.date.none.fl_str_mv 2023
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/submittedVersion
format article
status_str submittedVersion
dc.identifier.none.fl_str_mv https://doi.org/10.1016/j.disc.2023.113525
https://hdl.handle.net/10459.1/463467
url https://doi.org/10.1016/j.disc.2023.113525
https://hdl.handle.net/10459.1/463467
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-111536RB-I00
info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2020-115442RB-I00
Versió preprint del document publicat a https://doi.org/10.1016/j.disc.2023.113525
Discrete Mathematics, 2023, num. 346, 113525
dc.rights.none.fl_str_mv (c) Elsevier, 2023
info:eu-repo/semantics/openAccess
rights_invalid_str_mv (c) Elsevier, 2023
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:Repositori Obert UdL
instname:Universitat de Lleida (UdL)
instname_str Universitat de Lleida (UdL)
reponame_str Repositori Obert UdL
collection Repositori Obert UdL
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869411492928946176
score 15.81155

Similares en LA Referencia