Issue No. 01 - January (1982 vol. 31)
B.W. Arden , Department of Electrical Engineering and Computer Science, Princeton University
As a result of recent technological developments there is an increasing interest in the interconnection of microcomputers through networks. For general computation the interconnection graphs should have short internode communication paths and should be of low degree, systematically structured, and incrementally extensible. A family of graphs, called multitree structured (MTS) having these properties is presented. The MTS graphs of degree three have the maximum number of nodes, known to date, for given diameters.
regular networks, Moore bound, multicomputer system, multitree structured (MTS) graph
n. Hikyu Lee and B. Arden, "A Regular Network for Multicomputer Systems," in IEEE Transactions on Computers, vol. 31, no. , pp. 60-69, 1982.