ONLINE AND 1ST FIT COLORINGS OF GRAPHS

被引：137

作者：

GYARFAS, A

LEHEL, J

机构：

来源：

关键词：

D O I：

10.1002/jgt.3190120212

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：217 / 227

页数：11

共 11 条

[1]

BAKER BS, 1983, SIAM J COMPUT, V12, P505

[2]

Berge C., 1984, ANN DISCRETE MATH, V21, P57

[3]

BROWN DJ, 1982, ACTA INFORM, V18, P207, DOI 10.1007/BF00264439

[4]

CHROBAK M, 1984, J ALGORITHM, V5, P588

[5]

CHROBAK M, 1984, UNPUB SOME PACKING P

[6]

GYARFAS A, 1975, INFINITE FINITE SETS, P801

[7]

GYARFAS A, 1985, COMPUTER AUTOMATION, V177

[8]

MCDIARMID CJH, 1979, GRAPH THEORY COMBINA, P76

[9] ESTIMATE OF STORE SIZE NECESSARY FOR DYNAMIC STORAGE ALLOCATION [J].

ROBSON, JM .

[10]

TROTTER WT, 1981, C NUMERANTIUM, V33, P143