Circular avoiding sequences with prescribed sum

Circular avoiding sequences with prescribed sum

0.00 Avg rating0 Votes
Article ID: iaor19951439
Country: Netherlands
Volume: 43
Issue: 1
Start Page Number: 27
End Page Number: 36
Publication Date: May 1993
Journal: Discrete Applied Mathematics
Authors: ,
Abstract:

For given positive integers x, n, and s an x-avoiding circular sequence (of positive integers) of length n and sum s has no set of consecutive terms summing to x, even if wraparound is allowed. A necessary and sufficient condition for the existence of such a sequence is obtained. An effective method to construct avoiding sequences is given. For the cases of most interest the number of avoiding sequences is found.

Reviews

Required fields are marked *. Your email address will not be published.