LAMBDA-1, ISOPERIMETRIC-INEQUALITIES FOR GRAPHS, AND SUPERCONCENTRATORS

被引：546

作者：

ALON, N

MILMAN, VD

机构：

[1] MIT,DEPT MATH,CAMBRIDGE,MA 02139

[2] TEL AVIV UNIV,DEPT MATH,IL-69978 TEL AVIV,ISRAEL

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 1985年 / 38卷 / 01期

关键词：

D O I：

10.1016/0095-8956(85)90092-9

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：73 / 88

页数：16

共 36 条

[1] SORTING IN C LOG N PARALLEL STEPS [J].

AJTAI, M ;

KOMLOS, J ;

SZEMEREDI, E .

COMBINATORICA, 1983, 3 (01) :1-19

[2]

Alon N., 1984, 25th Annual Symposium on Foundations of Computer Science (Cat. No. 84CH2085-9), P320, DOI 10.1109/SFCS.1984.715931

[3]

ALON N, 1984, EIGENVALUES GEOMETRI

[4] UNCONDITIONAL AND SYMMETRIC SETS IN N-DIMENSIONAL NORMED SPACES [J].

AMIR, D ;

MILMAN, VD .

ISRAEL JOURNAL OF MATHEMATICS, 1980, 37 (1-2) :3-20

[5]

AMIR D, QUANTITATIVE FINITE

[6]

ANDERSON WN, 1971, TR7145 U MAR TECHN R

[7] NOTE ON A CONSTRUCTION OF MARGULIS [J].

ANGLUIN, D .

INFORMATION PROCESSING LETTERS, 1979, 8 (01) :17-19

[8] SPECTRA OF CAYLEY GRAPHS [J].

BABAI, L .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1979, 27 (02) :180-189

[9]

Biggs NL., 1974, ALGEBRAIC GRAPH THEO

[10] ON THE BIPARTITION OF GRAPHS [J].

BUSER, P .

DISCRETE APPLIED MATHEMATICS, 1984, 9 (01) :105-109

← 1 2 3 4 →