LOCAL K-COLORINGS OF GRAPHS AND HYPERGRAPHS

被引:27
作者
GYARFAS, A
LEHEL, J
NESETRIL, J
RODL, V
SCHELP, RH
TUZA, Z
机构
[1] CHARLES UNIV, CS-11000 PRAHA 1, CZECHOSLOVAKIA
[2] CZECH TECH UNIV, CS-11000 PRAGUE 1, CZECHOSLOVAKIA
[3] MEMPHIS STATE UNIV, MEMPHIS, TN 38152 USA
关键词
D O I
10.1016/0095-8956(87)90017-7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:127 / 139
页数:13
相关论文
共 29 条
[11]  
ERDOS P, 1975, C MATH SOC J BOLYAI, V10, P1127
[12]  
Gallai T, 1968, THEORY GRAPHS, P115
[13]  
Graham R. L., 1980, RAMSEY THEORY
[14]  
Gyarfas A., 1973, PERIOD MATH HUNG, V3, P299, DOI [10.1007/BF02018597, DOI 10.1007/BF02018597]
[15]  
GYARFAS A, IN PRESS GRAPHS COMB
[16]  
Harary F., 1977, J GRAPH THEOR, V1, P131
[17]  
Katona G., 1967, STUD SCI MATH HUNG, V2, P23
[18]   STRUCTURE OF CRITICAL RAMSEY GRAPHS [J].
NESETRIL, J ;
RODL, V .
ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1978, 32 (3-4) :295-300
[19]   RAMSEY PROPERTY FOR GRAPHS WITH FORBIDDEN COMPLETE SUBGRAPHS [J].
NESETRIL, J ;
RODL, V .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1976, 20 (03) :243-249
[20]  
Nesetril J., 1982, EUROPEAN J COMBIN, V3, P347