Issue No. 05 - May (1970 vol. 19)
The notion of graphs solvable with finite delay appears in  and . In this note the upper bound on finite delay for a graph with N nodes is reduced to the order of 2<sup>N</sup><sup>2</sup>using techniques from finite automata theory.
Delay of graphs, finite automata theory, graph theory, nondeterministic finite automata, sequential Boolean equations.
B. Vilfan, "An Improved Upper Bound for the Finite Delay of Graphs," in IEEE Transactions on Computers, vol. 19, no. , pp. 453-456, 1970.