论文标题
几乎摩尔和最大的直径混合图2和三
Almost Moore and the largest mixed graphs of diameters two and three
论文作者
论文摘要
几乎摩尔混合图\/}出现在度/直径问题的上下文中，因为它们的顺序比摩尔绑定的一个单位少于此类图。他们存在的问题被认为仅以直径$ 2 $的价格考虑。在本文中，我们为直径2和3的这些极端混合图提供了完整的表征。我们还为其他直径提供了一些最佳构造。
Almost Moore mixed graphs\/} appear in the context of the degree/diameter problem as a class of extremal mixed graphs, in the sense that their order is one unit less than the Moore bound for such graphs. The problem of their existence has been considered just for diameter $2$. In this paper, we give a complete characterization of these extremal mixed graphs for diameters 2 and 3. We also derive some optimal constructions for other diameters.
