LARGE HOLES IN SPARSE RANDOM GRAPHS

被引：10

作者：

FRIEZE, AM

JACKSON, B

机构：

[1] UNIV LONDON QUEEN MARY COLL,LONDON E1 4NS,ENGLAND

[2] UNIV LONDON GOLDSMITHS COLL,LONDON SE14 6NW,ENGLAND

[3] CARNEGIE MELLON UNIV,PITTSBURGH,PA 15213

来源：

关键词：

D O I：

10.1007/BF02579303

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：265 / 274

页数：10

共 6 条

[1]

Bollob\as B., 1984, GRAPH THEORY COMBINA, P59

[2]

Bollobas B, 1980, EUR J COMBINAT, V1, P311

[3]

DELAVEGA WF, IN PRESS INDUCED TRE

[4] TREES IN RANDOM GRAPHS [J].

ERDOS, P ;

PALKA, Z .

[5] LARGE INDUCED TREES IN SPARSE RANDOM GRAPHS [J].

FRIEZE, AM ;

JACKSON, B .

[6] PROBABILITY-INEQUALITIES FOR SUMS OF BOUNDED RANDOM-VARIABLES [J].

HOEFFDING, W .