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 : JUL 1969

Pagination or Media Count : 21

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