The Community for Technology Leaders
Green Image
Issue No. 03 - March (1982 vol. 31)
ISSN: 0018-9340
pp: 219-222
W.E. Leland , Department of Computer Sciences, University of Wisconsin
This paper presents a new family of undirected graphs that allows N processors to be connected in a network of diameter 3/2 log2 N + O(1), while only requiring that each processor be connected to three neighbors. The best trivalent graphs previously proposed require a diameter of 2 log<inf>2</inf>N + O(1).
undirected graphs, Cubic graphs, interconnection topology, multicomputer

W. Leland and M. Solomon, "Dense Trivalent Graphs for Processor Interconnection," in IEEE Transactions on Computers, vol. 31, no. , pp. 219-222, 1982.
87 ms
(Ver 3.3 (11022016))