COMPLEXITY OF REPRESENTATION OF GRAPHS BY SET SYSTEMS

被引：16
作者：
POLJAK, S
RODL, V
TURZIK, D
机构：
来源：
DISCRETE APPLIED MATHEMATICS | 1981年 / 3卷 / 04期
关键词：
D O I：
10.1016/0166-218X(81)90007-X
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：301 / 312
页数：12
相关论文
共 15 条
  • [1] Berge C., 1973, GRAPHS HYPERGRAPHS, V7
  • [2] BERMOND JC, 1973, J MATH PURE APPL, V52, P299
  • [3] REPRESENTATION OF A GRAPH BY SET INTERSECTIONS
    ERDOS, P
    GOODMAN, AW
    POSA, L
    [J]. CANADIAN JOURNAL OF MATHEMATICS, 1966, 18 (01): : 106 - &
  • [4] ERLICH G, 1976, J COMBINATORIAL TH B, V21, P8
  • [5] INCIDENCE MATRICES AND INTERVAL GRAPHS
    FULKERSON, DR
    GROSS, OA
    [J]. PACIFIC JOURNAL OF MATHEMATICS, 1965, 15 (03) : 835 - +
  • [6] Garey M. R., 1976, Theoretical Computer Science, V1, P237, DOI 10.1016/0304-3975(76)90059-1
  • [7] Garey Michael R., 1979, COMPUTERS INTRACTABI
  • [8] GRIMMET GR, 1975, MATH P CAMB PHIL SOC, P77
  • [9] Harary F., 1969, GRAPH THEORY, DOI DOI 10.21236/AD0705364
  • [10] Karp R.M., 1972, COMPLEXITY COMPUTER
12