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,
Descriptive Note:
Corporate Author:
ILLINOIS UNIV URBANA COORDINATED SCIENCE LAB
Report Date:
1967-07-01
Pagination or Media Count:
40.0
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
Distribution Statement:
APPROVED FOR PUBLIC RELEASE