THE WIDE-DIAMETER OF THE GENERALIZED DE BRUIJN GRAPHS UG*(n, n(n + I))

We shall show that for w = 2(n- 1 , the w-dzameter ofthe generalized de Bruzjn graph U c! ~(n, n(n+ 1)) is 5 for n 2 2.