Details

Autor(en) / Beteiligte

• López, Nacho
• Pérez-Rosés, Hebert
• Pujolàs, Jordi
• Ždímalová, Mária

Titel

Construction of extremal mixed graphs of diameter two

Ist Teil von

• Discrete Applied Mathematics, 2019-06, Vol.263, p.204-211

Ort / Verlag

Amsterdam: Elsevier B.V

Erscheinungsjahr

2019

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• Graphs and digraphs with maximum order allowed by its degree and diameter have been widely studied in the context of the Degree/Diameter problem. This problem turns out to be very interesting in the mixed case, where many open problems arise, specially when the diameter is two and the order of the graph achieves the largest theoretical value given by the mixed Moore bound. These extremal graphs are known as mixed Moore graphs. In this paper we construct by voltage assignment some infinite families of mixed graphs of diameter two and order approaching the Moore bound. One of these families, in particular, yields most of the known mixed Moore graphs. We also present other families which are the result of the first known extension of the paradigmatic McKay-Miller-Širáň construction (McKay et al., 1998).