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
    GRIGGS, JR
    WEST, DB
    [J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1980, 1 (01): : 1 - 7
  • [9] Gy?rf?s A., 1970, COMBINATORIAL THEORY, V4, P571
  • [10] ON THE CHROMATIC NUMBER OF MULTIPLE INTERVAL-GRAPHS AND OVERLAP GRAPHS
    GYARFAS, A
    [J]. DISCRETE MATHEMATICS, 1985, 55 (02) : 161 - 166