P4k-1-factorization of bipartite multigraphs

被引:3
作者
Wang Jian
Du Beiliang [1 ]
机构
[1] Suzhou Univ, Dept Math, Suzhou 215006, Peoples R China
[2] Nantong Vocat Coll, Nantong 226007, Peoples R China
来源
SCIENCE IN CHINA SERIES A-MATHEMATICS | 2006年 / 49卷 / 07期
关键词
bipartite multigraph; factor; factorization;
D O I
10.1007/s11425-006-0961-4
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let lambda K-m,K-n be a bipartite multigraph with two partite sets having m and n vertices, respectively. A P-upsilon-factorization of lambda K-m,K-n is a set of edge-disjoint P-upsilon-factors of lambda K-m,K-n which partition the set of edges of lambda K-m,K-n. When upsilon is an even number, Ushio, Wang and the second author of the paper gave a necessary and sufficient condition for the existence of a P-upsilon-factorization of lambda K-m,K-n. When upsilon is an odd number, we proposed a conjecture. However, up to now we only know that the conjecture is true for upsilon = 3. In this paper we will show that the conjecture is true when upsilon = 4k - 1. That is, we shall prove that a necessary and sufficient condition for the existence of a P4k-1-factorization of lambda K-m,K-n is (1) (2k - 1)m <= 2kn, (2) (2k - 1)n <= 2km, (3) m + n equivalent to 0 (mod 4k - 1), (4) lambda(4k - 1)mn/[2(2k - 1)(m + n)] is an integer.
引用
收藏
页码:961 / 970
页数:10
相关论文
共 9 条