UP - logo
E-viri
Celotno besedilo
Recenzirano Odprti dostop
  • Construction of extremal mi...
    López, Nacho; Pérez-Rosés, Hebert; Pujolàs, Jordi; Ždímalová, Mária

    Discrete Applied Mathematics, 06/2019, Letnik: 263
    Journal Article

    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).