THE GAP BETWEEN THE CHROMATIC NUMBER OF A GRAPH AND THE RANK OF ITS ADJACENCY MATRIX IS SUPERLINEAR

被引：19
|
作者：
RAZBOROV, AA
机构：
[1] Steklov Mathematical Institute, Vavilova, 42, GSP-1
来源：
DISCRETE MATHEMATICS | 1992年 / 108卷 / 1-3期
关键词：
D O I：
10.1016/0012-365X(92)90691-8
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We present a sequence of graphs G(n) for which chi(G(n)) greater-than-or-equal-to OMEGA(rk(A(G(n)))4/3).
引用
收藏
页码：393 / 396
页数：4
相关论文
共 50 条
12345