摘要:
如果完全二部多重图λK<,m,n>的边集可以划分为λK<,m,n>的K<,p,q>-因子,则称λK<,m,n>存在K<,p,q>-因子分解.当p=1和q=2时,λK<,m,n>的K<,1,2>-因子分解的存在性问题已被完全解决.最近我们得到了当λ=1时,K<,m,n>存在K<,2,3>-因子分解的充分必要条件.对于任意正整数λ,本文证明完全二部多重图λK<,m,n>存在K<,2,3>-因子分解的充分必要条件是(I)2m≤3n,(ii)2n≤3m,(iii)m+n=0(mod 5),(iv)5λmn/[6(m+n)]是整数.