10.3969/j.issn.1672-1454.2011.03.015
完全二部多重图的K2,3-因子分解
如果完全二部多重图λ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)]是整数.
二部多重图、因子、因子分解
27
O157(代数、数论、组合理论)
江苏省高校自然科学基金资助项目04KJD110152
2011-12-12(万方平台首次上网日期,不代表论文的发表时间)
共5页
70-74