The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (1982 vol.31)
pp: 60-69
B.W. Arden , Department of Electrical Engineering and Computer Science, Princeton University
ABSTRACT
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.
INDEX TERMS
regular networks, Moore bound, multicomputer system, multitree structured (MTS) graph
CITATION
B.W. Arden, "A Regular Network for Multicomputer Systems", IEEE Transactions on Computers, vol.31, no. 1, pp. 60-69, January 1982, doi:10.1109/TC.1982.1675886
34 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool