PROPERTIES OF CLASSES OF PATHS.
ILLINOIS UNIV URBANA COORDINATED SCIENCE LAB
Pagination or Media Count:
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