DocumentCode
929951
Title
On Some Problems of Lovász Concerning the Shannon Capacity of a Graph
Author
Haemers, Willem
Volume
25
Issue
2
fYear
1979
fDate
3/1/1979 12:00:00 AM
Firstpage
231
Lastpage
232
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1979.1056027
Filename
1056027
Link To Document