Bipartite biregular Moore graphs

Vista senzilla d'ítem
dc.contributor.authorAraujo Pardo, Gabriela
dc.contributor.authorDalfó Simó, Cristina
dc.contributor.authorFiol Mora, Miquel Àngel
dc.contributor.authorLópez Lorenzo, Nacho
dc.contributor.groupUniversitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtiques
dc.date.accessioned2021-11-24T11:26:42Z
dc.date.available2023-11-01T01:32:51Z
dc.date.issued2021-11
dc.description© 2021 Elsevier. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.description.abstractA bipartite graph G = (V, E) with V = V1 ¿ V2 is biregular if all the vertices of a stable set Vi have the same degree ri for i = 1, 2. In this paper, we give an improved new Moore bound for an infinite family of such graphs with odd diameter. This problem was introduced in 1983 by Yebra, Fiol, and Fàbrega. Besides, we propose some constructions of bipartite biregular graphs with diameter d and large number of vertices N(r1, r2; d), together with their spectra. In some cases of diameters d = 3, 4, and 5, the new graphs attaining the Moore bound are unique up to isomorphism.
dc.description.peerreviewedPeer Reviewed
dc.description.sponsorshipThe research of the first author is supported by CONACyT-M´exico under Project 282280 and PAPIITM´exico under Project IN101821, PASPA-DGAPA, and CONACyT Sabbatical Year 2020. The research of the second and third authors is partially supported by AGAUR from the Catalan Government under project 2017SGR1087 and by MICINN from the Spanish Government under project PGC2018-095471-BI00. The research of the second and fourth authors is supported by MICINN from the Spanish Government under project MTM2017-83271-R. The research of the second author has also received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Sk lodowska-Curie grant agreement No 734922.
dc.description.versionPostprint (author's final draft)
dc.identifier.citationAraujo-Pardo, G. [et al.]. Bipartite biregular Moore graphs. "Discrete mathematics", Novembre 2021, vol. 344, núm. 11, p. 112582:1-112582:12.
dc.identifier.doi10.1016/j.disc.2021.112582
dc.identifier.issn0012-365X
dc.identifier.otherhttps://arxiv.org/pdf/2103.11443.pdf
dc.identifier.urihttps://hdl.handle.net/2117/357042
dc.language.isoeng
dc.relation.projectidinfo:eu-repo/grantAgreement/EC/H2020/734922/EU/Combinatorics of Networks and Computation/CONNECT
dc.relation.publisherversionhttps://www.sciencedirect.com/science/article/pii/S0012365X21002958?via%3Dihub
dc.rights©2021. Elsevier
dc.rights.accessOpen Access
dc.rights.licensenameAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.licensenameAttribution-NonCommercial-NoDerivatives 4.0 International
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
dc.subject.amsClassificació AMS::05 Combinatorics::05C Graph theory
dc.subject.lcshGraph theory
dc.subject.lemacGrafs, Teoria de
dc.subject.otherBipartite biregular graphs
dc.subject.otherMoore bound
dc.subject.otherdiameter
dc.subject.otherAdjacency spectrum
dc.titleBipartite biregular Moore graphs
dc.typeArticle
dspace.entity.typePublication
local.citation.authorAraujo-Pardo, G.; Dalfo, C.; Fiol, M.; López, N.
local.citation.endingPage112582:12
local.citation.number11
local.citation.publicationNameDiscrete mathematics
local.citation.startingPage112582:1
local.citation.volume344
local.identifier.drac31979696

Fitxers

Paquet original

Mostrant 1 - 1 de 1
Miniatura
Nom:
Reduced-bipaper(16-mar-2021)-rev23-jul-2021.pdf
Mida:
359.94 KB
Format:
Adobe Portable Document Format
Descripció:
Article principal

Col·leccions

Enviament des de DRAC
Articles de revista
Articles de revista