Accesso libero

On The Independence Number Of Some Strong Products Of Cycle-Powers

,  e   
16 mag 2015
INFORMAZIONI SU QUESTO ARTICOLO

Cita
Scarica la copertina

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.

Lingua:
Inglese
Frequenza di pubblicazione:
4 volte all'anno
Argomenti della rivista:
Informatica, Intelligenza artificiale, Software Development