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 |