Accession Number:

AD0656451

Title:

COMMUNICATION NETWORKS WITH SPECIFIED SURVIVABILITY,

Descriptive Note:

Corporate Author:

ILLINOIS UNIV URBANA COORDINATED SCIENCE LAB

Personal Author(s):

• Butler,David E.

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

Descriptors:

• *COMMUNICATION AND RADIO SYSTEMS
• *ELECTRICAL NETWORKS
• OPERATION
• RELIABILITY(ELECTRONICS)
• GRAPHICS
• THEOREMS
• OPERATIONS RESEARCH

Subject Categories:

• Manufacturing and Industrial Engineering and Control of Production Systems
• Non-Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE