EXPANDING GRAPHS CONTAIN ALL SMALL TREES

被引：111

作者：

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. [J].

BECK, 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 [J].

POSA, L .

DISCRETE MATHEMATICS, 1976, 14 (04) :359-364