On The Independence Number Of Some Strong Products Of Cycle-Powers
Foundations of Computing and Decision Sciences · 2015
DOI: 10.1515/fcds-2015-0009 ↗Kurz gefasst
Fachartikel in der Zeitschrift Foundations of Computing and Decision Sciences, 2015. Verfasst von Marcin Jurkiewicz und 2 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 3.0).
Abstract (Originalsprache)
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 α (( C 10 2 ) √3 ) = 30 and α (( C 14 4 ) √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.
Zitieren
APA
Jurkiewicz, M., Kubale, M., & Ocetkiewicz, K. (2015). On The Independence Number Of Some Strong Products Of Cycle-Powers. Foundations of Computing and Decision Sciences. https://doi.org/10.1515/fcds-2015-0009
Vancouver
Jurkiewicz M, Kubale M, Ocetkiewicz K. On The Independence Number Of Some Strong Products Of Cycle-Powers. Foundations of Computing and Decision Sciences. 2015. doi:10.1515/fcds-2015-0009
BibTeX
@article{Jurkiewicz2015,
author = {Jurkiewicz, Marcin and Kubale, Marek and Ocetkiewicz, Krzysztof},
title = {On The Independence Number Of Some Strong Products Of Cycle-Powers},
journal = {Foundations of Computing and Decision Sciences},
year = {2015},
doi = {10.1515/fcds-2015-0009}
}
EUVIMED