On The Independence Number Of Some Strong Products Of Cycle-Powers
2015 ◽
Vol 40
(2)
◽
pp. 133-141
◽
Keyword(s):
Abstract 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 α((C102)√3) = 30 and α((C144)√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.
2017 ◽
Vol 26
(10)
◽
pp. 1750051
Keyword(s):
2010 ◽
Vol 06
(03)
◽
pp. 471-499
◽
Keyword(s):
2016 ◽
Vol 84
(1-2)
◽
pp. 13-22
◽
Keyword(s):