• Citer

The Unique Mixed Almost Moore Graph with Parameters k = 2, r = 2 and z = 1

par Buset, Dominique ;López, Nacho;Miret, Josep J.M.
Référence Journal of Interconnection Networks, 17, 3-4, 1741005
Publication Publié, 2017-09

Article révisé par les pairs

• Détails
• Contenu

Résumé :

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.