MINIMIZING SETUPS FOR CYCLE-FREE ORDERED SETS

被引:39
作者
DUFFUS, D [1 ]
RIVAL, I [1 ]
WINKLER, P [1 ]
机构
[1] UNIV CALGARY,DEPT MATH,CALGARY T2N 1N4,ALBERTA,CANADA
关键词
D O I
10.2307/2044053
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:509 / 513
页数:5
相关论文
共 7 条
[1]  
CHATY G, 1974, 5TH P SE C COMB GRAP, P267
[2]  
CHEIN M, 1972, CR ACAD SCI A MATH, V275, P159
[3]  
Chein M, 1980, ANN DISCRETE MATH, V9, P189
[4]  
COGIS O, 1979, RAIRO-INF THEOR-TH C, V13, P3
[5]   A DECOMPOSITION THEOREM FOR PARTIALLY ORDERED SETS [J].
DILWORTH, RP .
ANNALS OF MATHEMATICS, 1950, 51 (01) :161-166
[6]  
KUNTZMANN J, 1971, SEMINAIRE I MATH GRE
[7]  
PULLEYBLANK WR, UNPUB DISCRETE APPL