SIMPLE PROOF OF GALVIN-RAMSEY PROPERTY OF CLASS OF ALL FINITE GRAPHS AND A DIMENSION OF A GRAPH

被引:21
作者
NESETRIL, J [1 ]
RODL, V [1 ]
机构
[1] CZECH TECH UNIV, FTJF, KM, CS-11000 PRAHA 1, CZECHOSLOVAKIA
关键词
D O I
10.1016/0012-365X(78)90186-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:49 / 55
页数:7
相关论文
共 12 条
[1]  
GRAHAM RL, 1975, COMBINATORICA, P261
[2]  
Hales A. W., 1963, T AM MATH SOC, V106, P222, DOI 10.2307/1993764
[3]  
NESETRIL J, 1975, C MATH SOC J BOLYAI, V10, P1127
[4]  
ORE O, 1962, 28 AM MATH SOC C PUB
[5]  
RADO R, 1970, C MATH SOC JANOS BOL, V4
[6]   On a problem of formal logic [J].
Ramsey, FP .
PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1930, 30 :264-286
[7]  
RODL V, 1976, GRAPHS HYPERGRAPHS B, P211
[8]  
SABIDUSSI G, 1975, SUBDIRECT REPRESENTA
[9]  
SANDERS J, 1968, THESIS YALE
[10]  
1975, C MATH SOC JANOS BOL, V10