HOW ROBUST IS THE N-CUBE

被引:38
作者
BECKER, B
SIMON, HU
机构
关键词
D O I
10.1016/0890-5401(88)90056-9
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:162 / 178
页数:17
相关论文
共 12 条
[1]   EVERY PLANAR MAP IS 4 COLORABLE .1. DISCHARGING [J].
APPEL, K ;
HAKEN, W .
ILLINOIS JOURNAL OF MATHEMATICS, 1977, 21 (03) :429-490
[2]  
CAI MC, 1983, DISCRETE MATH, V47, P13
[3]  
CHUNG FRK, 1983, UNPUB DIAMETER BOUND
[4]   A DECOMPOSITION THEOREM FOR PARTIALLY ORDERED SETS [J].
DILWORTH, RP .
ANNALS OF MATHEMATICS, 1950, 51 (01) :161-166
[5]  
Friedman J., 1984, 25th Annual Symposium on Foundations of Computer Science (Cat. No. 84CH2085-9), P506, DOI 10.1109/SFCS.1984.715953
[6]  
HASTAD J, 1987, 19TH P ANN ACM S THE, P274
[7]  
Kleitman D. J., 1973, Discrete Mathematics, V6, P255, DOI 10.1016/0012-365X(73)90098-8
[8]  
PEASE MC, 1977, IEEE T COMPUT, V26, P458, DOI 10.1109/TC.1977.1674863
[9]   THE CUBE-CONNECTED CYCLES - A VERSATILE NETWORK FOR PARALLEL COMPUTATION [J].
PREPARATA, FP ;
VUILLEMIN, J .
COMMUNICATIONS OF THE ACM, 1981, 24 (05) :300-309
[10]  
SCHONHEIM J, 1971, J COMB THEORY A, V11, P111