广义道路的同构因子分解

Isomorphic Factorization of Generalized Paths

研究广义道路可以分解为同构因子的充分必要条件 .通过分解图的边集构造同构因子 ,证明对任意一个正整数 t,广义道路可以分解为 t个同构因子的充分必要条件是

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 .