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

  • 标签: 完全二部图 Pk-分解 Ushio猜想