Search
Now showing items 1-1 of 1
Open Problems in the Construction of Large Directed Graphs
(Proceedings of the sixteenth Australasian Workshop on Combinatorial Algoritms, 2005-09-15)
In this paper we consider the problem of how to construct directed graphs
with given maximum out-degree and diameter. To deal with this problem, we describe
several construction techniques. These fall into three broad ...