Avoiding-sequences with minimum sum
β Scribed by Dean S. Clark; James T. Lewis
- Publisher
- Elsevier Science
- Year
- 1988
- Tongue
- English
- Weight
- 360 KB
- Volume
- 22
- Category
- Article
- ISSN
- 0166-218X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The chromatic sum of a graph is the smallest sum of colors among all proper colorings with natural numbers. The strength is the minimum number of colors needed to achieve the chromatic sum. We construct for each positive integer k a tree with strength k that has maximum degree only 2k -2. The result
A set E of integers is called a B h [ g] set if every integer can be written in at most g different ways as a sum of h elements of E. We give an upper bound for the size of a B h [1] subset [n 1 , ..., n k ] of [1, ..., n] whenever h=2m is an even integer: For the case h=2 (h=4) this has already be