DIMACS TR: 99-13

Optimal Orientations of Annular Networks

Authors: Jean-Claude Bermond, Johny Bond, Carole Martin, Aleksandar Pekec and Fred S. Roberts


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