广义道路的同构因子分解

Isomorphic Factorization of Generalized Paths

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

     

    Abstract: 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 .

     

/

返回文章
返回
Baidu
map