SOME PROBLEMS OF LOVASZ CONCERNING THE SHANNON CAPACITY OF A GRAPH

被引：103

作者：

HAEMERS, W

机构：

[1] Department of Mathematics Eindhoven University of Technology, 5600 MB Eindhoven The Netherlands

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 1979年 / 25卷 / 02期

关键词：

D O I：

10.1109/TIT.1979.1056027

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The answers to several problems of Lovész concerning the Shannon capacity of a graph are shown to be negative. © 1979 IEEE

引用

收藏

页码：231 / 232

页数：2

相关论文

共 3 条

[1]

LOVASZ L, 1979, IEEE T INFORM THEORY, V29, P1

[2]

Marcus M., 1964, SURVEY MATRIX THEORY

[3]

Seidel J., 1968, LINEAR ALGEBRA APPL, V1, P281, DOI [10.1016/0024-3795(68)90008-6., DOI 10.1016/0024-3795(68)90008-6]