Digraphs of degree two which miss the Moore bound by two
Given positive integers \(d\) and \(k\), the order \(n\) of a digraph of out-degree at most \(d\) and diameter at most \(k\) is bounded from above by the Moore bound \(M_{d,k}=1+d+d^2+\cdots +d^k\). As shown by the reviewer and \textit{S. Znám} [Acta Fac. Rer. Nat. Univ. Comenian., Math. 29, 29-34 (1974; Zbl 0291.05106)] the equality holds only if \(d=1\) or \(k=1\). In this paper the nonexistence of digraphs of out-degree 2 and diameter \(k\geq 3\) is shown whenever the defect \(M_{d,k}-n=2.\)
scientific article; zbMATH DE number 1565945