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

二分图的正交[0,ki]1m-因子分解
作者姓名:呼勇
作者单位:延安职业技术学院,陕西延安716000
摘    要:设G是二分图,k1,k2,…,km是正整数。若二分图G的边能划分成m个边不交的[0,k1]-因子F1……,[0,km]-因子Fm,则称F={F1,…,Fm}是二分图G的一个[0,ki]1m-因子分解,又若H是二分图G的一个有m条边的子图,若对任意的1≤i≤m有|E(H)∩E(Fi)|=1,则称F与H是正交的。本文主要研究二分图的正交[0,ki]m1因子分解,并给出一个结果。

关 键 词:  因子  因子分解  正交因子分解
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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