A survey on known values and bounds on the Shannon capacity

Marcin Jurkiewicz

A survey on known values and bounds on the Shannon capacity

Abstract

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.

Author (1)

Marcin Jurkiewicz dr

Cite as

Full text

full text is not available in portal

full content of the article see on external site open in new tab

Keywords

SHANNON CAPACITY, INDEPENDENCE NUMBER

Details

Category:: Monographic publication
Type:: rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
Title of issue:: W : Selected Topics in Modern Mathematics 2014 strony 115 - 128
Language:: English
Publication year:: 2014
Bibliographic description:: 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
Verified by:: Gdańsk University of Technology