On the independence number of some strong products of cycle-powers
2015
scientific article
english
- strong product
- exhaustive search algorithm
- independence number
- Shannon capacity
EN In the paper we give some theoretical and computational results on the third strong power of cycle-powers, for example, we have found the independence numbers α((C210)⊠3) = 30 and α((C414)⊠3) = 14. A number of optimizations have been introduced to improve the running time of our exhaustive algorithm used to establish the independence number of the third strong power of cycle-powers. Moreover, our results establish new exact values and/or lower bounds on the Shannon capacity of noisy channels.
133 - 141
CC BY-NC-ND (attribution - noncommercial - no derivatives)
public
15