COMPARABILITY-GRAPHS AND INTERSECTION GRAPHS

被引：78
作者：
GOLUMBIC, MC
ROTEM, D
URRUTIA, J
机构：
[1] UNIV WATERLOO,WATERLOO N2L 3G1,ONTARIO,CANADA
[2] UNIV AUTONOMA METROPOLITANA,MEXICO CITY 13,DF,MEXICO
来源：
DISCRETE MATHEMATICS | 1983年 / 43卷 / 01期
关键词：
D O I：
10.1016/0012-365X(83)90019-5
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：37 / 46
页数：10
相关论文
共 17 条
  • [1] Baker K.A., 1971, NETWORKS, V2, P11, DOI [10.1002/net.3230020103, DOI 10.1002/NET.3230020103]
  • [2] Partially ordered sets
    Dushnik, B
    Miller, EW
    [J]. AMERICAN JOURNAL OF MATHEMATICS, 1941, 63 : 600 - 610
  • [3] INTERSECTION GRAPHS OF CURVES IN PLANE
    EHRLICH, G
    EVEN, S
    TARJAN, RE
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1976, 21 (01) : 8 - 20
  • [4] PERMUTATION GRAPHS AND TRANSITIVE GRAPHS
    EVEN, S
    LEMPEL, A
    PNUELI, A
    [J]. JOURNAL OF THE ACM, 1972, 19 (03) : 400 - &
  • [5] Even S, 1973, ALGORITHMIC COMBINAT
  • [6] Even S., 1971, THEORY MACHINES COMP, P71, DOI DOI 10.1016/B978-0-12-417750-5.50011-7
  • [7] CHARACTERIZATION OF COMPARABILITY GRAPHS + OF INTERVAL GRAPHS
    GILMORE, PC
    HOFFMAN, AJ
    [J]. CANADIAN JOURNAL OF MATHEMATICS, 1964, 16 (03): : 539 - &
  • [8] Golumbic M. C., 1980, ALGORITHMIC GRAPH TH
  • [9] GOLUMBIC MC, 1977, COMPUTING, V18, P199, DOI 10.1007/BF02253207
  • [10] Hiraguchi T., 1951, SCI REP KANAZAWA, P77
12