Ján Plesník

Learn More
The Moore bound for a diregular digraph of degree d and diameter k is M ddk = 1 + d + : : :+ d k. It is known that digraphs of order M ddk do not exist for d > 1 and k > 1 (23] or 6]). In this paper we study digraphs of degree d, diameter k and order M ddk ; 1, denoted by (dd k)-digraphs. Miller and Fris showed that (2 k)-digraphs do not exist for k 3 21].(More)