Accession Number:

AD0601155

Title:

PROPERTIES OF CLASSES OF PATHS.

Descriptive Note:

Corporate Author:

ILLINOIS UNIV URBANA COORDINATED SCIENCE LAB

Personal Author(s):

Report Date:

1964-05-01

Pagination or Media Count:

15.0

Abstract:

The properties of paths between a pair of vertices in a nonoriented linear graph have been discussed by several papers. This paper gives the properties of a class of paths where each class consists of all possible paths between a pair of vertices in a nonoriented, non-separable linear graph. It is clear that such properties should be known when one synthesizes a s.c. switching network which satisfies a set of given switching functions. An interesting application of classes of paths is to obtain all possible trees in a linear graph which was shown at the end of the paper. Author

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE