1
|
Graph extension with constant connectivity. ARTIFICIAL LIFE AND ROBOTICS 2006. [DOI: 10.1007/s10015-006-0387-7] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/26/2022]
|
2
|
Boesch F, Jhing-Fa Wang. Reliable circulant networks with minimum transmission delay. ACTA ACUST UNITED AC 1985. [DOI: 10.1109/tcs.1985.1085667] [Citation(s) in RCA: 83] [Impact Index Per Article: 2.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022]
|
3
|
McQuillan JM. Graph theory applied to optimal connectivity in computer networks. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW 1977. [DOI: 10.1145/1024857.1024860] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 10/26/2022]
Abstract
This is a report on some of the research that has been carried out in applying graph theoretical results to communications networks. The networks that we wish to investigate here consist of computers at various sites which are linked together by telecommunications circuits.
Many of the results of graph theory may be applied to such networks; we will restrict ourselves to the consideration of connectivity. In designing a computer communications network, it is desirable to provide good connectivity among all sites at reasonable cost. For this reason, extremes like the fully-connected network (too expensive) and the star network (only as reliable as its center) are usually not considered. The connectivity constraints or reliability measures can be stated in different ways, and analytic techniques have been developed for some of these measures. Further, procedures for the synthesis of well-connected networks have also been invented.
The reliability of communications networks is an important issue in their design and operation. Telecommunications circuits become noisy and unusable, and the communications computers may also fail. This report is a survey of that part of applied graph theory which is useful in the study of the connectivity of communications networks.
Collapse
|
4
|
Wushow Chou, Frank H. Survivable communication networks and the terminal capacity matrix. ACTA ACUST UNITED AC 1970. [DOI: 10.1109/tct.1970.1083100] [Citation(s) in RCA: 19] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022]
|
5
|
|
6
|
Frank H, Wushow Chou. Connectivity considerations in the design of survivable networks. ACTA ACUST UNITED AC 1970. [DOI: 10.1109/tct.1970.1083185] [Citation(s) in RCA: 41] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
|