DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
Accession Number:
AD0656451
Title:
COMMUNICATION NETWORKS WITH SPECIFIED SURVIVABILITY,
Corporate Author:
ILLINOIS UNIV URBANA COORDINATED SCIENCE LAB
Report Date:
1967-07-01
Abstract:
The paper considers the problem of the survivability of communication networks from the point of view of graph theory. Stations are represented by nodes of a graph and communication links between stations are represented by edges of a graph. The strength of a graph is defined with respect to nodes only, edges only, and both nodes and edges. Two methods of constructing graphs with specified strength are derived. Planar graphs are studied and a bound on their strength is found. Methods of finding the strength of an arbitrary graph are given. Author
Pages:
0040
Contract Number:
DA-28-043-AMC-00073(E)
Contract Number 2:
NSF-GK-690
File Size:
0.00MB
