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.

The unique mixed almost moore graph with parameters k = 2, r = 2 and z = 1

Thumbnail
View/Open
preprint (124.5Kb)
Issue date
2017-11-02
Author
Buset, Dominique
López Lorenzo, Ignacio
Miret, Josep M. (Josep Maria)
Suggested citation
Buset, Dominique; López Lorenzo, Ignacio; Miret, Josep M. (Josep Maria); . (2017) . The unique mixed almost moore graph with parameters k = 2, r = 2 and z = 1. Journal of Interconnection Networks, 2017, vol. 17, núm. 3, p. 1741005-1-1741005-10. https://doi.org/10.1142/S0219265917410055.
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
A natural upper bound for the maximum number of vertices in a mixed graph with maximum undirected degree r, maximum directed out-degree z and diameter k is given by the mixed Moore bound. Graphs with order attaining the Moore bound are known as Moore graphs, and they are very rare. Besides, graphs with prescribed parameters and order one less than the corresponding Moore bound are known as almost Moore graphs. In this paper we prove that there is a unique mixed almost Moore graph of diameter k = 2 and parameters r = 2 and z = 1.
URI
http://hdl.handle.net/10459.1/62848
DOI
https://doi.org/10.1142/S0219265917410055
Is part of
Journal of Interconnection Networks, 2017, vol. 17, núm. 3, p. 1741005-1-1741005-10
European research projects
Collections
  • Articles publicats (Matemàtica) [321]
  • Publicacions de projectes de recerca del Plan Nacional [2635]

Contact Us | Send Feedback | Legal Notice
© 2022 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
© 2022 BiD. Universitat de Lleida
Metadata subjected to