TRAPEZOID GRAPHS AND THEIR COLORING

被引：100

作者：

DAGAN, I ^{[1
]}

GOLUMBIC, MC ^{[1
]}

PINTER, RY ^{[1
]}

机构：

[1] IBM,ISRAEL SCI CTR,HAIFA,ISRAEL

来源：

DISCRETE APPLIED MATHEMATICS | 1988年 / 21卷 / 01期

关键词：

D O I：

10.1016/0166-218X(88)90032-7

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

收藏

页码：35 / 46

页数：12

相关论文

共 16 条

[1]

Anderson, 1985, SURVEYS COMBINATORIC, P97

[2]

[Anonymous], 1985, INTERVAL ORDERS INTE

[3]

BURSTEIN M, 1986, LAYOUT DESIGN VERIFI, P132

[4]

CORNEIL DG, 1987, 18TH P SE C COMB GRA

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

EVEN, S ;

LEMPEL, A ;

PNUELI, A .

JOURNAL OF THE ACM, 1972, 19 (03) :400-&

[6]

Golumbic M. C., 1980, ALGORITHMIC GRAPH TH

[7] TOLERANCE GRAPHS [J].

GOLUMBIC, MC ;

MONMA, CL ;

TROTTER, WT .

DISCRETE APPLIED MATHEMATICS, 1984, 9 (02) :157-170

[8] COMPARABILITY-GRAPHS AND INTERSECTION GRAPHS [J].

GOLUMBIC, MC ;

ROTEM, D ;

URRUTIA, J .

DISCRETE MATHEMATICS, 1983, 43 (01) :37-46

[9]

GOLUMBIC MC, IN PRESS GRAPHS COMB

[10]

GOLUMBIC MC, 1986, 1ST P INT JAP C GRAP