Wyszukiwarka
Abstrakt
In this survey we present exact values and bounds on the Shannon capacity for different classes of graphs, for example for regular graphs and Kneser graphs. Additionally, we show a relation between Ramsey numbers and Shannon capacity.
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja monograficzna
- Typ:
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
- Tytuł wydania:
- W : Selected Topics in Modern Mathematics 2014 strony 115 - 128
- Język:
- angielski
- Rok wydania:
- 2014
- Opis bibliograficzny:
- Jurkiewicz M.: A survey on known values and bounds on the Shannon capacity// W : Selected Topics in Modern Mathematics 2014/ ed. Grzegorz Gancarzewicz, Marcin Skrzyński Kraków: Publishing House AKAPIT , 2014, s.115-128
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 161 razy
Publikacje, które mogą cię zainteresować
Characterizing the Performance of <span class="sc">xor</span> Games and the Shannon Capacity of Graphs
- R. Ramanathan,
- A. Kay,
- G. Murta
- + 1 autorów
2014