Accession Number:

AD0691140

Title:

CONNECTIVITY IN DIGRAPHS.

Descriptive Note:

Technical rept.,

Corporate Author:

MICHIGAN UNIV ANN ARBOR LOGIC OF COMPUTERS GROUP

Personal Author(s):

• Geller,Dennis P.

Report Date:

1969-07-01

Pagination or Media Count:

21.0

Abstract:

The theory of connectivity is extended from graphs to digraphs by introducing connectivity measures similar to the well-known point- and line-connectivities for graphs. Some simple upper and lower bounds are discussed for these parameters, and classes of digraphs are presented with various prescribed connectivities. The many equivalent formulations of 2-connectedness for graphs are examined and the hierarchies of connectedness that their digraphical analogs suggest are discussed. Author

Descriptors:

• (*GRAPHICS
• THEOREMS)
• COMBINATORIAL ANALYSIS
• COMPUTER LOGIC
• SET THEORY
• TOPOLOGY

Subject Categories:

• Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE