Universitat de Lleida
    • English
    • català
    • español
  • English 
    • English
    • català
    • español
  • Login
Repositori Obert UdL
View Item 
  •   Home
  • Recerca
  • Matemàtica
  • Articles publicats (Matemàtica)
  • View Item
  •   Home
  • Recerca
  • Matemàtica
  • Articles publicats (Matemàtica)
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

On New Record Graphs Close to Bipartite Moore Graphs

Thumbnail
View/Open
Postprint (700.8Kb)
Sol·licita una còpia
Issue date
2022
Author
Araujo Pardo, Martha Gabriela
López Lorenzo, Ignacio
Suggested citation
Araujo Pardo, Martha Gabriela; López Lorenzo, Ignacio; . (2022) . On New Record Graphs Close to Bipartite Moore Graphs. Graphs and Combinatorics, 2022, vol. 38, art. 110.. https://doi.org/10.1007/s00373-022-02500-3.
Impact


Web of Science logo    citations in Web of Science

Scopus logo    citations in Scopus

Google Scholar logo  Google Scholar
Share
Export to Mendeley
Metadata
Show full item record
Abstract
The modelling of interconnection networks by graphs motivated the study of several extremal problems that involve well known parameters of a graph (degree, diameter, girth and order) and optimising one of the parameters given restrictions on some of the others. Here we focus on bipartite Moore graphs, that is, bipartite graphs attaining the optimum order, fixed either the degree/diameter or degree/girth. The fact that there are very few bipartite Moore graphs suggests the relaxation of some of the constraints implied by the bipartite Moore bound. First we deal with local bipartite Moore graphs. We find in some cases those local bipartite Moore graphs with local girths as close as possible to the local girths given by a bipartite Moore graph. Second, we construct a family of (q+2)-bipartite graphs of order 2(q2+q+5) and diameter 3, for q a power of prime. These graphs attain the record value for q=9 and improve the values for q=11 and q=13.
URI
http://hdl.handle.net/10459.1/84463
DOI
https://doi.org/10.1007/s00373-022-02500-3
Is part of
Graphs and Combinatorics, 2022, vol. 38, art. 110.
European research projects
Collections
  • Publicacions de projectes de recerca del Plan Nacional [2947]
  • Articles publicats (Matemàtica) [358]

Contact Us | Send Feedback | Legal Notice
© 2023 BiD. Universitat de Lleida
Metadata subjected to 
 

 

Browse

All of the repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

Statistics

View Usage Statistics

D'interès

Política institucional d'accés obertDiposita les teves publicacionsDiposita dades de recercaSuport a la recerca

Contact Us | Send Feedback | Legal Notice
© 2023 BiD. Universitat de Lleida
Metadata subjected to