Abstract
The problem is treated of finding for a set of identical processing elements an interconnection structure that achieves a certain richness of interelement communication with only a limited number of actual inter-element connections. In graphical terms, this problem is one of finding a universal n-node graph of minimal degree D(n,d) in which every n-node graph of maximum degree d is branchembeddable. This problem is solved in both the undirected and directed cases for small values of d and for small values of n - d, and some general properties of D(n,d) are derived. Interpretation of a directed universal graph as the state graph of a sequential circuit leads to a canonic form for autonomous non-singular networks--that is, a simple network form that is capable of arbitrary autonomous behavior, the specialization being achieved through the selection of a small amount of internal logic.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
