The Optimization of Chordal Ring Networks.
P. Morillo, F. Comellas, M. A. Fiol
Departament de Matemàtica Aplicada i Telemàtica;
Universitat Politècnica de Catalunya
Communication Technology,
Eds. Q. Yasheng and W Xiuying, World Scientific Publishing Co. Pte. Ltd., pp. 295--299,1987,
ISBN 9971-50-349-9
This paper deals with the design of multi-(micro)computer
interconnection networks modelled by graphs.
In particular we concentrate upon the optimization of a new
family of such networks that turn out to be a generalization
of the well-known Arden and Lee's chordal ring networks. This
optimization problem leads to the search for certain
3-regular graphs with minimum diameter for a given order
and/or maximum order for a given diameter. The use of a
geometrical approach based on plane tessellations
facilitates the solution of the problem.
Load:
Web Counter: