Complete bipartite factorisations by complete bipartite graphs

被引:0
|
作者
Martin, N.
机构
来源
Discrete Mathematics | 1997年 / 167-168卷
关键词
D O I
暂无
中图分类号
学科分类号
摘要
We study complete Kp,q-factorisations of Km, n. Simple necessary conditions are found and we conjecture that these conditions are also sufficient. A general construction is given to find infinite families of factorisations proving the conjecture in many cases. The conjecture is proved for Kl,q-factorisations of Kn, n except for q = 4k + 1. The conjecture is also proved for a further family of K1, 3-factorisations.
引用
收藏
页码:461 / 480
相关论文
共 50 条