THE JOHNSON-LINDENSTRAUSS LEMMA AND THE SPHERICITY OF SOME GRAPHS

被引：150

作者：

FRANKL, P ^{[1
]}

MAEHARA, H ^{[1
]}

机构：

[1] UNIV RYUKYUS,NAHA,OKINAWA 903,JAPAN

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 1988年 / 44卷 / 03期

关键词：

D O I：

10.1016/0095-8956(88)90043-3

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：355 / 362

页数：8

相关论文

共 14 条

[1] FICHTENHOLZ GM, 1966, INTRO DIFFERENTIAL I
[2] EMBEDDING THE N-CUBE IN LOWER DIMENSIONS
FRANKL, P
MAEHARA, H
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 1986, 7 (03) : 221 - 225
[3] FRANKL P, IN PRESS DISCRETE CO
[4] Johnson W. B., 1984, CONT MATH, V26, P189, DOI DOI 10.1090/CONM/026/737400
[5] EMBEDDING OF TREES IN EUCLIDEAN SPACES
MAEHARA, H
REITERMAN, J
RODL, V
SINAJOVA, E
[J]. GRAPHS AND COMBINATORICS, 1988, 4 (01) : 43 - 47
[6] ON THE SPHERICITY FOR THE JOIN OF MANY GRAPHS
MAEHARA, H
[J]. DISCRETE MATHEMATICS, 1984, 49 (03) : 311 - 313
[7] ON THE SPHERICITY OF THE GRAPHS OF SEMIREGULAR POLYHEDRA
MAEHARA, H
[J]. DISCRETE MATHEMATICS, 1986, 58 (03) : 311 - 315
[8] SPHERICITY EXCEEDS CUBICITY FOR ALMOST ALL COMPLETE BIPARTITE GRAPHS
MAEHARA, H
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1986, 40 (02) : 231 - 235
[9] SPACE GRAPHS AND SPHERICITY
MAEHARA, H
[J]. DISCRETE APPLIED MATHEMATICS, 1984, 7 (01) : 55 - 64
[10] PACH J, 1983, 2 K DISKR GEOM, P69