On the optimal strongly connected orientations of city street graphs. III. Three east-west avenues or north-south streets

Strongly connected orientations of graphs arise in connection with problems of traffic flow where the idea is to make every street in a network one-way so as to move traffic more effectively. Strongly connected orientations have been studied, as have arbitrary graphs with large N1 and n2 values. In this paper the authors explore the most efficient orientations for networks with small n1 and N2 values. Optimum orientations are first described with reference to previous papers. A series of orientations are tabulated for different values of n and the authors attempt to prove that these orientations are optimal under the criteria of minimizing m(o) or d(o). Claims are made and verification shown in detail.