广义道路的同构因子分解  

Isomorphic Factorization of Generalized Paths

作　　者：田贺民[1] 孙良[1] 朱丽梅[2] 

机构地区：[1]北京理工大学应用数学系,北京100081 [2]沈阳航空工业学院基础部,辽宁沈阳110034

出　　处：《北京理工大学学报》2002年第1期13-15,共3页Transactions of Beijing Institute of Technology

基　　金：国家自然科学基金资助项目 (198710 3 6)

摘　　要：研究广义道路可以分解为同构因子的充分必要条件 .通过分解图的边集构造同构因子 ,证明对任意一个正整数 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 .

关 键 词：同构因子分解 广义道路 简单图 可分条件 标准同构分解 充分必要条件 

分 类 号：O157.5[理学—数学]