On K1,k-factorization of bipartite multigraphs

被引:2
|
作者
Wang Jian [1 ]
机构
[1] Nantong Vocat Coll, Nantong 226007, Peoples R China
基金
中国国家自然科学基金;
关键词
factor; factorization; bipartite multigraph;
D O I
10.1007/s11766-008-1850-0
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A K-1,K-k-factorization of lambda K-m,K-n is a set of edge-disjoint K-1,K-k-factors of lambda K-m,K-n, which partition the set of edges of lambda K-m,K-n. In this paper, it is proved that a sufficient condition for the existence of K-1,K-k-factorization of lambda K-m,K-n, whenever k is any positive integer, is that (1) m <= kn, (2) n <= km, (3) km-n equivalent to kn-m equivalent to 0 (mod (k(2)-1)) and (4) lambda(km-n)(kn-m) equivalent to 0 (mod k(k-1)(k(2)-1)(m+n)).
引用
收藏
页码:345 / 350
页数:6
相关论文
共 50 条