Have a personal or library account? Click to login
On The Independence Number Of Some Strong Products Of Cycle-Powers Cover

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

Open Access
|May 2015

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.

DOI: https://doi.org/10.1515/fcds-2015-0009 | Journal eISSN: 2300-3405 | Journal ISSN: 0867-6356
Language: English
Page range: 133 - 141
Submitted on: Oct 6, 2014
Accepted on: Feb 11, 2015
Published on: May 16, 2015
Published by: Poznan University of Technology
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year

© 2015 Marcin Jurkiewicz, Marek Kubale, Krzysztof Ocetkiewicz, published by Poznan University of Technology
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.