EXPANDING GRAPHS CONTAIN ALL SMALL TREES

被引：106

作者：

FRIEDMAN, J

PIPPENGER, N

机构：

[1] UNIV CALIF BERKELEY,DEPT MATH,BERKELEY,CA 94720

[2] IBM CORP,ALMADEN RES CTR,SAN JOSE,CA 95120

来源：

COMBINATORICA | 1987年 / 7卷 / 01期

关键词：

D O I：

10.1007/BF02579202

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：71 / 76

页数：6

相关论文

共 5 条

[1] ALON N, IN PRESS EXPLICIT CO
[2] ON SIZE RAMSEY NUMBER OF PATHS, TREES, AND CIRCUITS .1.
BECK, J
[J]. JOURNAL OF GRAPH THEORY, 1983, 7 (01) : 115 - 129
[3] Lovasz L., 1979, COMBINATORIAL PROBLE
[4] LUBOTZKY A, IN PRESS RAMANUJAN G
[5] HAMILTONIAN CIRCUITS IN RANDOM GRAPHS
POSA, L
[J]. DISCRETE MATHEMATICS, 1976, 14 (04) : 359 - 364