4 CLASSES OF PERFECTLY ORDERABLE GRAPHS

被引：50

作者：

CHVATAL, V

HOANG, CT

MAHADEV, NVR

DEWERRA, D

机构：

[1] NORTHEASTERN UNIV,DEPT MATH,BOSTON,MA 02115

[2] MCGILL UNIV,MONTREAL H3A 2T5,QUEBEC,CANADA

[3] UNIV WATERLOO,WATERLOO N2L 3G1,ONTARIO,CANADA

[4] ETH ECUBLENS,ECOLE POLYTECH FED LAUSANNE,DEPT MATH,CH-1015 LAUSANNE,SWITZERLAND

来源：

JOURNAL OF GRAPH THEORY | 1987年 / 11卷 / 04期

关键词：

D O I：

10.1002/jgt.3190110405

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：481 / 495

页数：15

共 17 条

[1]

[Anonymous], 1968, J COMBIN THEORY

[2]

Berge C., 1984, TOPICS PERFECT GRAPH

[3]

BERGE C, 1984, TOPICS PERFECT GRAPH, P57

[4]

CHVATAL V, 1977, ANN DISCRETE MATH, V1, P145

[5]

CHVATAL V, 1984, TOPICS PERFECT GRAPH, P63

[6] A DECOMPOSITION THEOREM FOR PARTIALLY ORDERED SETS [J].

DILWORTH, RP .

ANNALS OF MATHEMATICS, 1950, 51 (01) :161-166

[7]

Foldes S., 1978, ANN DISCRETE MATH, V2, P211

[8] TOLERANCE GRAPHS [J].

GOLUMBIC, MC ;

MONMA, CL ;

TROTTER, WT .

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

[9] BITHRESHOLD GRAPHS [J].

HAMMER, PL ;

MAHADEV, NVR .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1985, 6 (03) :497-506

[10]

MATULA DW, 1968, SIAM REV, V10, P481

← 1 2 →