COMPARABILITY-GRAPHS AND INTERSECTION GRAPHS

被引：79

作者：

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 [J].

Dushnik, B ;

Miller, EW .

AMERICAN JOURNAL OF MATHEMATICS, 1941, 63 :600-610

[3] INTERSECTION GRAPHS OF CURVES IN PLANE [J].

EHRLICH, G ;

EVEN, S ;

TARJAN, RE .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1976, 21 (01) :8-20

[4] PERMUTATION GRAPHS AND TRANSITIVE GRAPHS [J].

EVEN, S ;

LEMPEL, A ;

PNUELI, A .

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 [J].

GILMORE, PC ;

HOFFMAN, AJ .

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

← 1 2 →