| 广义道路的同构因子分解 |
| |
| 引用本文： | 田贺民,孙良,朱丽梅.广义道路的同构因子分解[J].北京理工大学学报,2002,22(1):13-15. |
| |
| 作者姓名： | 田贺民 孙良 朱丽梅 |
| |
| 作者单位： | 1. 北京理工大学,应用数学系,北京,100081;2. 沈阳航空工业学院,基础部,辽宁,沈阳,110034 |
| |
| 基金项目： | 国家自然科学基金;19871036; |
| |
| 摘 要： | 研究广义道路可以分解为同构因子的充分必要条件.通过分解图的边集构造同构因子,证明对任意一个正整数t,广义道路可以分解为t个同构因子的充分必要条件是t可以整除该广义道路的边数.
|
| 关 键 词： | 图的因子分解 同构因子分解 广义道路 |
| 文章编号： | 1001-0645(2002)01-0013-03 |
| 收稿时间： | 2001/6/20 0:00:00 |
| 修稿时间： | 2001年6月20日 |
Isomorphic Factorization of Generalized Paths |
| |
| TIAN He min,SUN Liang and ZHU Li mei.Isomorphic Factorization of Generalized Paths[J].Journal of Beijing Institute of Technology(Natural Science Edition),2002,22(1):13-15. |
| |
| Authors: | TIAN He min SUN Liang and ZHU Li mei |
| |
| Institution: | TIAN He min 1,SUN Liang 1,ZHU Li mei 2 |
| |
| 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 . |
| |
| Keywords: | factorization of graphs isomorphic factorization generalized path |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京理工大学学报》浏览原始摘要信息 |
| 点击此处可从《北京理工大学学报》下载免费的PDF全文 |
