INDUCED TREES IN SPARSE RANDOM GRAPHS

被引：16

作者：

DELAVEGA, WF ^{[1
]}

机构：

[1] UNIV PARIS 11,CTR ORSAY,RECH INFORMAT LAB,F-91405 ORSAY,FRANCE

来源：

关键词：

D O I：

10.1007/BF01788097

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：227 / 231

页数：5

共 10 条

[1] THE LONGEST PATH IN A RANDOM GRAPH [J].

AJTAI, M ;

KOMLOS, J ;

SZEMEREDI, E .

[2]

DELAVEGA WF, UNPUB TREES SPARSE R

[3] TREES IN RANDOM GRAPHS [J].

ERDOS, P ;

PALKA, Z .

[4]

ERDOS P, 1960, B INT STATIST INST, V38, P343

[5]

Fernandez de la Vega W., 1979, STUD SCI MATH HUNG, V14, P335

[6]

Karonski M., 1980, Mathematica Slovaca, V30, P151

[7]

KARONSKI M, 1981, MATH SLOVACA, V31, P107

[8]

Karp R. M., 1981, 22nd Annual Symposium on Foundations of Computer Science, P364, DOI 10.1109/SFCS.1981.21

KURTZ, TG .

[10] THE LARGEST TREE IN A RANDOM GRAPH [J].

MARCHETTISPACCAMELA, A ;

PROTASI, M .