共 50 条
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
相关论文