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: