首页 | 本学科首页   官方微博 | 高级检索  
     检索      

与任意图正交的[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:
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号