Title :
On Some Problems of Lovász Concerning the Shannon Capacity of a Graph
fDate :
3/1/1979 12:00:00 AM
Abstract :
The answers to several problems of Lovhat{a}sz concerning the Shannon capacity of a graph are shown to be negative.
Keywords :
Broadcasting; Codes; Degradation; Eigenvalues and eigenfunctions; Information theory; Interference; Notice of Violation; Reliability theory; Symmetric matrices; Tensile stress;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.1979.1056027
