Authors: Jean-Claude Bermond, Johny Bond, Carole Martin, Aleksandar Pekec
and Fred S. Roberts
ABSTRACT
Annular Network $AN(c,s)$ is a graph representing a $c\times s$ grid
in polar coordinates. We give lower bounds for the diameter of
orientations of $AN(c,s)$ and provide orientations which show that
bounds are tight in most cases.
DIMACS Home Page