DIMACS TR: 99-13
Optimal Orientations of Annular Networks
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.
Paper Available at:
ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/1999/99-13.ps.gz
DIMACS Home Page