# 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