Decomposition of complete bipartite graphs

被引:0
|
作者
VandenEynden, C [1 ]
机构
[1] ILLINOIS STATE UNIV,NORMAL,IL 61761
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Conditions are given for decomposing K-m,K-n, into edge-disjoint copies of a bipartite graph G by translating its vertices in the bipartition of the vertices of K-m,K-n. A construction of the bipartite adjacency matrix of the d-cube Q(d) is given leading to a convenient cu-valuation and a proof that K(d2)d-2,(d2)d-1 can be decomposed into copies of Q(d) for d > 1.
引用
收藏
页码:287 / 296
页数:10
相关论文
共 50 条