Bipartite biregular Moore graphs
Visualitza/Obre
Cita com:
hdl:2117/357042
Tipus de documentArticle
Data publicació2021-11
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
A 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.
Descripció
© 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/
CitacióAraujo-Pardo, G. [et al.]. Bipartite biregular Moore graphs. "Discrete mathematics", Novembre 2021, vol. 344, núm. 11, p. 112582:1-112582:12.
ISSN0012-365X
Altres identificadorshttps://arxiv.org/pdf/2103.11443.pdf
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Reduced-bipaper(16-mar-2021)-rev23-jul-2021.pdf | Article principal | 359,9Kb | Visualitza/Obre |