λKm,n的Pk-分解就是一个（X，β），其中X是λKm,n的顶点集，β是Km,n的子图族，每个子图（称为区组）均同构于Pk，且Km,n中任一边都恰好出现在β的λ个区组中。Ushio在其综述文献中提出了λKm,n的Pk-分解存在性问题的一个猜想。文章证明了该猜想当k=4，5时成立。
南通职业大学学报
2007年1期
