On Some Problems of Lovász Concerning the Shannon Capacity of a Graph

作者: W. Haemers

DOI: 10.1109/TIT.1979.1056027

关键词:

摘要: The answers to several problems of Lov\hat{a}sz concerning the Shannon capacity a graph are shown be negative.

参考文章(2)
J.J. Seidel, Strongly regular graphs with (-1, 1, 0) adjacency matrix having eigenvalue 3 Linear Algebra and its Applications. ,vol. 1, pp. 281- 298 ,(1968) , 10.1016/0024-3795(68)90008-6
L. Lovasz, On the Shannon capacity of a graph IEEE Transactions on Information Theory. ,vol. 25, pp. 1- 7 ,(1979) , 10.1109/TIT.1979.1055985