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