Asymptotically large (?,D) ( ? , D ) -graphs
Graphs with maximum degree ? ? , diameter D  and orders greater than (?/?)D ( ? / ? ) D , for a constant ?<2 ? < 2 , are proved to exist for infinitely many values of ? ? and for D larger than a fixed value.
degreediameter problem de bruijn digraph kautz digraph exchange graph graphdigraph product