|
|||||
|
|
| 与任意图正交的[0,k_i]_1~m-因子分解 | |
| 引用本文： | 马润年,许进,高行山.与任意图正交的[0,k_i]_1~m-因子分解[J].应用数学和力学,2001(5). |
| 作者姓名： | 马润年 许进 高行山 |
| 作者单位： | 西安电子科技大学电子工程研究所!西安710071(马润年，许进)，西北工业大学工程力学系!西安710072(高行山) |
| 基金项目： | 国家自然科学基金资助项目!( 699710 18) |
| 摘 要： | 设G是一个图 ,k1,… ,km 是正整数· 若图G的边能分解成m个边不交的 0 ,k1]_因子F1,… ,0 ,km]_因子Fm,则称 F =F1,… ,Fm 是G的一个 0 ,ki]m1_因子分解· 如果H是G的一个有m条边的子图且对任意的 1≤i≤m有｜E(H) ∩E(Fi) ｜=1,则称 F与H正交· 证明了若G是一个 0 ,k1 … km-m 1]_图 ,H是G的一个有m条边的子图 ,则图G有一个 0 ,ki]m1_因子分解与H正交 |
| 关 键 词： | 图 因子 因子分解 正交因子分解 |
| 本文献已被 CNKI 等数据库收录！ | |