简介:λKm,n的Pk-分解就是一个(X,β),其中X是λKm,n的顶点集,β是Km,n的子图族,每个子图(称为区组)均同构于Pk,且Km,n中任一边都恰好出现在β的λ个区组中。Ushio在其综述文献中提出了λKm,n的Pk-分解存在性问题的一个猜想。文章证明了该猜想当k=4,5时成立。
λKm,n的Pk-分解