Title: Partition of a set of integers into subsets, with prescribed sums
Authors: Chen, FL
Fu, HL
Wang, YJ
Zhou, JQ
應用數學系
Department of Applied Mathematics
Keywords: partition;integer partition;graph decomposition
Issue Date: 1-Dec-2005
Abstract: A nonincreasing sequence of positive integers < m(1), m(2),(...), m(k)> is said to be n-realizable if the set I-n = {1, 2,(...), n} can be partitioned into k mutually disjoint subsets S-1, S-2,(...), S-k such that Sigma(x is an element of Si) x = m(i) for each 1. <= i <= k. In this paper, we will prove. that a nonincreasing sequence of positive integers < m(1), m(2),(...),m(k)> is n-realizable under the. conditions that Sigma(i=1)(k) m(i) = ((n+1)(2)) and m(k-1) >= n.
URI: http://hdl.handle.net/11536/13031
ISSN: 1027-5487
Journal: TAIWANESE JOURNAL OF MATHEMATICS
Volume: 9
Issue: 4
Begin Page: 629
End Page: 638
Appears in Collections:Articles