KNESER CONJECTURE, CHROMATIC NUMBER, AND HOMOTOPY

被引:492
作者
LOVASZ, L
机构
关键词
D O I
10.1016/0097-3165(78)90022-5
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:319 / 324
页数:6
相关论文
共 6 条
[1]  
Borsuk K, 1933, FUND MATH, V20, P177, DOI DOI 10.4064/FM-20-1-177-190
[2]   ON CHROMATIC NUMBER OF GRAPHS AND SET-SYSTEMS [J].
ERDOS, P ;
HAJNAL, A .
ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1966, 17 (1-2) :61-&
[3]  
Erdos P., 1967, MAT LAPOK, V18, P1
[4]   COMPLEXITY OF NEAR-OPTIMAL GRAPH COLORING [J].
GAREY, MR ;
JOHNSON, DS .
JOURNAL OF THE ACM, 1976, 23 (01) :43-49
[5]  
KNESER M, 1955, JBER DTSCH MATH VERE, V58
[6]   NORMAL-TUPLE COLORINGS AND ASSOCIATED GRAPHS [J].
STAHL, S .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1976, 20 (02) :185-203