On K_(1,k)-factorization of bipartite multigraphs  

作　　者：WANG Jian 

机构地区：[1]Nantong Vocational College, Nantong 226007, China

出　　处：《Applied Mathematics(A Journal of Chinese Universities)》2008年第3期345-350,共6页高校应用数学学报（英文版）（B辑）

基　　金：the National Natural Science Foundation of China (10571133)

摘　　要：A K1,k-factorization of λKm,n is a set of edge-disjoint K1,k-factors of λKm,n, which partition the set of edges of λKm,n. In this paper, it is proved that a sufficient condition for the existence of K1,k-factorization of λKm,n, whenever k is any positive integer, is that （1） m ≤ kn, （2） n ≤ km, （3） km-n = kn-m ≡ 0 （mod （k^2- 1）） and （4） λ（km-n）（kn-m） ≡ 0 （mod k（k- 1）（k^2 - 1）（m ＋ n））.A K1,k-factorization of λKm,n is a set of edge-disjoint K1,k-factors of λKm,n, which partition the set of edges of λKm,n. In this paper, it is proved that a sufficient condition for the existence of K1,k-factorization of λKm,n, whenever k is any positive integer, is that （1） m ≤ kn, （2） n ≤ km, （3） km-n = kn-m ≡ 0 （mod （k^2- 1）） and （4） λ（km-n）（kn-m） ≡ 0 （mod k（k- 1）（k^2 - 1）（m ＋ n））.

关 键 词：FACTOR FACTORIZATION bipartite multigraph 

分 类 号：O175.2[理学—数学]