On the independence number of some strong products of cycle-powers - Publikacja - MOST Wiedzy

Wyszukiwarka

On the independence number of some strong products of cycle-powers

Abstrakt

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 alpha((C^2_10)^⊠3) = 30 and alpha((C^4 _14)^⊠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.

Cytowania

  • 0

    CrossRef

  • 0

    Web of Science

  • 0

    Scopus

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Opublikowano w:
Foundations of Computing and Decision Sciences nr 40, strony 133 - 141,
ISSN: 0867-6356
Język:
angielski
Rok wydania:
2015
Opis bibliograficzny:
Jurkiewicz M., Kubale M., Ocetkiewicz K.: On the independence number of some strong products of cycle-powers// Foundations of Computing and Decision Sciences. -Vol. 40., nr. 2 (2015), s.133-141
DOI:
Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1515/fcds-2015-0009
Weryfikacja:
Politechnika Gdańska

wyświetlono 50 razy

Publikacje, które mogą cię zainteresować

Meta Tagi