COVERING AND COLORING PROBLEMS FOR RELATIVES OF INTERVALS

被引：61

作者：

GYARFAS, A

LEHEL, J

机构：

来源：

关键词：

D O I：

10.1016/0012-365X(85)90045-7

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：167 / 180

页数：14

共 18 条

[1]

Asplund E., 1960, MATH SCAND, V8, P181

[2]

Berge C., 1973, GRAPHS HYPERGRAPHS, V7

[3]

BIELICKI A, 1948, C MATH, V1, P33

[4]

Burling J. P., 1965, THESIS U COLORADO

[5]

Danzer L., 1963, P S PURE MATH, V7, P101, DOI [10.1090/pspum/007, DOI 10.1090/PSPUM/007, 10.1090/pspum/007/0157289, DOI 10.1090/PSPUM/007/0157289]

[6]

Gallai T, 1968, THEORY GRAPHS, P115

[7]

Golumbic M. C., 1980, ALGORITHMIC GRAPH TH

[8] EXTREMAL VALUES OF THE INTERVAL NUMBER OF A GRAPH [J].

GRIGGS, JR ;

WEST, DB .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1980, 1 (01) :1-7

[9]

Gy?rf?s A., 1970, COMBINATORIAL THEORY, V4, P571

GYARFAS, A .