EXPLICIT CONSTRUCTION OF LINEAR SIZED TOLERANT NETWORKS

被引：196

作者：

ALON, N ^{[1
]}

CHUNG, FRK ^{[1
]}

机构：

[1] BELL COMMUN RES,MORRISTOWN,NJ 07960

来源：

关键词：

D O I：

10.1016/0012-365X(88)90189-6

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：15 / 19

页数：5

共 19 条

[11] FAUDREE R, IN PRESS DISCRETE MA
[12] EXPANDING GRAPHS CONTAIN ALL SMALL TREES
FRIEDMAN, J
PIPPENGER, N
[J]. COMBINATORICA, 1987, 7 (01) : 71 - 76
[13] Graham R. L., 1980, RAMSEY THEORY
[14] HAYES JP, 1976, IEEE T COMPUT, V25, P875, DOI 10.1109/TC.1976.1674712
[15] LOVASZ L, 1979, COMBINATIONAL PROBLE
[16] LUBOTZKY A, 1986, RAMANUJAN GRAPHS
[17] HAMILTONIAN CIRCUITS IN RANDOM GRAPHS
POSA, L
[J]. DISCRETE MATHEMATICS, 1976, 14 (04) : 359 - 364
[18] ROSENBERG AL, 1983, WORKSH GRAPH THEOR C, P286
[19] WONG WW, 1982, IBM RC9254 REP