| λKm,n的Pk-分解 |
| |
| 引用本文： | 施静.λKm,n的Pk-分解[J].南通职业大学学报,2007,21(1):98-100. |
| |
| 作者姓名： | 施静 |
| |
| 作者单位： | 南通大学,理学院,江苏,南通,226007 |
| |
| 摘 要： | λKm,n的Pk-分解就是一个(X,B),其中X是Km,n的顶点集,B是Km,n的子图族,每个子图(称为区组)均同构于Pk,且Km,n中任一边都恰好出现在B的!个区组中。Ushio在其综述文献中提出了!Km,n的Pk-分解存在性问题的一个猜想。文章证明了该猜想当k=4,5时成立。
|
| 关 键 词： | 完全二部图 Pk-分解 Ushio猜想 |
| 文章编号： | 1008-5327（2007）01-0098-03 |
| 收稿时间： | 2006-12-22 |
| 修稿时间： | 2006年12月22 |
Pk-Decomposition of λKm,n |
| |
| SHI Jing.Pk-Decomposition of λKm,n[J].Journal of Nantong Vocational College,2007,21(1):98-100. |
| |
| Authors: | SHI Jing |
| |
| Abstract: | A Pk-decomposition of lKm,n is a pair(X,B) where X is the vertex set of Km,n and B is a collection of subgraphs of Km,n,called blocks,such that each block is isomorphic to Pk and any two distinct vertices in Km,n are joined in exactly l blocks of B.Ushio proposed a conjecture on the existence of a Pk-decomposition of lKm,n.This paper proves that Ushio conjecture is true when k=4,5. |
| |
| Keywords: | complete bipartite graphs Pk-decomposition Ushio conjecture |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
