与任意图正交的[0,ki]1^m—因子分解 |
| |
引用本文: | 马润年,高行山,等.与任意图正交的[0,ki]1^m—因子分解[J].应用数学和力学,2001,22(5):525-528. |
| |
作者姓名: | 马润年 高行山 |
| |
作者单位: | [1]西安电子科技大学电子工程研究所,西安710071 [2]西北工业大学工程力学系,西安710072 |
| |
基金项目: | 国家自然科学基金资助项目(69971018) |
| |
摘 要: | 设G是一个图,k1,…,km,是正整数,若图G的边能分解成m个边不交的0,k1]-因子 F1,…,0,]-l因子Fm,则称F={F1,…,Fm}是G 的一个0,ki]1^m-因子分解,如果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]1^m-因子分解与H正交。
|
关 键 词: | 图 因子 因子分解 正交因子分解 简单图 |
文章编号: | 1000-0887(2001)05-0525-04 |
修稿时间: | 1999年11月5日 |
0,ki |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 等数据库收录! |
|