Browsing MIPA by Subject "Construction techniques, large order of directed graphs, degree, diameter."
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 ...