TY - JOUR
T1 - Partition of a set of integers into subsets with prescribed sums
AU - Chen, Fu Long
AU - Fu, Hung-Lin
AU - Wang, Yiju
AU - Zhou, Jianqin
PY - 2005/1/1
Y1 - 2005/1/1
N2 - A nonincreasing sequence of positive integers (m1, m 2, ⋯, mk) is said to be n-realizable if the set In = {1, 2, ⋯, n} can be partitioned into k mutually disjoint subsets S1, S2, ⋯, Sk such that ∑x∈si x = mi for each 1 ≤ i ≤ k. In this paper, we will prove that a nonincreasing sequence of positive integers (m 1, m2, ⋯, mk) is n-realizable under the conditions that ∑i=1
k mi = (n+1/2) and mk-1 ≥ n.
AB - A nonincreasing sequence of positive integers (m1, m 2, ⋯, mk) is said to be n-realizable if the set In = {1, 2, ⋯, n} can be partitioned into k mutually disjoint subsets S1, S2, ⋯, Sk such that ∑x∈si x = mi for each 1 ≤ i ≤ k. In this paper, we will prove that a nonincreasing sequence of positive integers (m 1, m2, ⋯, mk) is n-realizable under the conditions that ∑i=1
k mi = (n+1/2) and mk-1 ≥ n.
KW - Graph decomposition
KW - Integer partition
KW - Partition
UR - http://www.scopus.com/inward/record.url?scp=30844470022&partnerID=8YFLogxK
U2 - 10.11650/twjm/1500407887
DO - 10.11650/twjm/1500407887
M3 - Article
AN - SCOPUS:30844470022
VL - 9
SP - 629
EP - 638
JO - Taiwanese Journal of Mathematics
JF - Taiwanese Journal of Mathematics
SN - 1027-5487
IS - 4
ER -