Isomorphic Factorization of Generalized Paths

The necessary and sufficient conditions are explored when a generalized path can be decomposed into isomorphic factors. By decomposing the edge set and constructing the isomorphic factors, it is proved that every generalized path can be decomposed into t isomorphic factors if and only if the number of edges of the generalized path can be divided by t .