完全二部多重图的Kp,q-因子分解

来源 :苏州大学 | 被引量 : 0次 | 上传用户:TSSSSSS
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
λKm,n是完全二部多重图,它的两个部分点集X和Y分别具有m和n个点.λKm,n的Kp,q-因子是λKm,n的生成子图,它的每一个分支是完全二部图Kp,q.如果AλKm,n的所有边可以被划分成若干个Kp,q-因子,就称λKm,n有KP,q-因子分解.若完全二部多重图λKm,n存在KP,q-因子分解,就称λKm,n是可KP,q-因子分解的.在文章[14]中,λKm,n的KP,q-因子分解称为可分解的(m,n,p+g,λ) KP,q-设计. 众多学者已经对完全二部多重图λKm,n的KP,q-因子分解作了研究,并得到了若干应用.特别是,Yamamoto等[18]用其建立了计算机数据存储的HUBMFS2方案.当λ=1时,N.Martin在文章[6]中,给出了KP,q-因子分解存在的必要条件,并猜想这些必要条件也是充分的.从这以后,Martin猜想就引起许多学者的注意.m=n的平衡情形Martin在他的系列文章[6,7,8,9]中证明了其猜想为真.但对于m≠n的不平衡情形,问题就变复杂了.文章Du和Wang[5]和Martin[11],分别解决了(p,q)=(p,p+1)的情形.在文章[11]中,Martin同时证明了当gcd(q-p,x+y)=1时猜想是正确的.本文给出了λKm,n存在KP,q-因子分解的必要条件,并证明了当gcd(g-p,x+y)=1时,必要条件也是充分的.特别地,对λKm,n的K1,q-因子分解,我们对它的不平衡情形做了进一步工作,证明了当y充分大时,必要条件也是充分的.
其他文献
半线性椭圆边值问题在物理、力学、化工、天文等众多领域中有广泛的应用.由于半线性椭圆边值问题常具有多解且解缺乏稳定性,因而数值上很难计算出它的多解.本文讨论了二维半线性
首先基于简单二次函数模型,建立了一个求解无约束规划问题的新的信赖域算法,并在一定条件下证明了新算法的全局收敛性.数值结果表明算法是有效的,适合求解大规模问题。 接下
非线性矩阵方程来源于控制理论,梯形网络,动态规划,排队理论,随机过滤,统计学等应用领域.研究几类具有重要应用背景的非线性矩阵方程的数值算法具有重要的理论意义和很高的实用价值