OPTIMAL ORIENTATIONS OF ANNULAR NETWORKS
Jean‐Claude Bermond, Johny Bond, Carole Martin, Aleksandar Saša Pekeč, Fred S. Roberts · Journal of Interconnection Networks · 2000
Annular Network AN (c, s) is a graph representing a c × s grid in polar coordinates. We give bounds for the diameter of orientations of AN (c, s) and provide orientations which show that bounds are tight in most cases.