EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 3.0

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

Marcin Jurkiewicz, Marek Kubale, Krzysztof Ocetkiewicz

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →