Issue No. 05 - May (1984 vol. 33)
M.A. Fiol , Department of Mathematics, E. T. S. de Ing. de Telecomunicacion, Polytechnic University of Barcelona
This paper studies the behavior of the diameter and the average distance between vertices of the line digraph of a given digraph. The results obtained are then applied to the so-called (d, k) digraph problem, that is, to maximize the number of vertices in a digraph of maximum out-degree d and diameter k. By line digraph iterations it is possible to construct digraphs with a number of vertices larg
routing algorithm, Communication network, (d, k) graph problem, line digraph, Moore bound
I. De Miquel, J. Yebra and M. Fiol, "Line Digraph Iterations and the (d, k) Digraph Problem," in IEEE Transactions on Computers, vol. 33, no. , pp. 400-403, 1984.