Wyszukiwarka
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
-
3
CrossRef
-
0
Web of Science
-
3
Scopus
Autorzy (3)
Cytuj jako
Pełna treść
pobierz publikację
pobrano 42 razy
- Wersja publikacji
- Accepted albo Published Version
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1515/fcds-2015-0009
- Licencja
-
otwiera się w nowej karcie
Słowa kluczowe
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 178 razy
Publikacje, które mogą cię zainteresować
Product Graph Invariants with Applications in the Theory of Information
- M. Jurkiewicz,
- M. Kubale
2012