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 条
[1]   EVEN EDGE COLORINGS OF A GRAPH [J].
ALON, N ;
EGAWA, Y .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1985, 38 (01) :93-94
[2]   ON SIZE RAMSEY NUMBER OF PATHS, TREES, AND CIRCUITS .1. [J].
BECK, J .
JOURNAL OF GRAPH THEORY, 1983, 7 (01) :115-129
[3]  
Bollobas B., 1978, EXTREMAL GRAPH THEOR
[4]  
Burr S.A., 1979, ANN NY ACAD SCI, V328, P58
[5]   THE RAMSEY NUMBER OF A GRAPH WITH BOUNDED MAXIMUM DEGREE [J].
CHVATAL, C ;
RODL, V ;
SZEMEREDI, E ;
TROTTER, WT .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1983, 34 (03) :239-243
[6]  
Chvatal V., 1972, J COMB THEORY B, V13, P69
[7]  
DEUBER W, 1975, C MATH SOC J BOLYAI, V0010, P00323
[8]  
Erdos P., 1978, Periodica Mathematica Hungarica, V9, P145, DOI 10.1007/BF02018930
[9]  
ERDOS P, 1985, UNPUB COLORING GRAPH
[10]  
Erdos . P, 1964, MICHIGAN MATH J, V11, P107