ON RANDOM MINIMUM LENGTH SPANNING-TREES

被引：32

作者：

FRIEZE, AM

MCDIARMID, CJH

机构：

[1] CARNEGIE MELLON UNIV,DEPT MATH,PITTSBURGH,PA 15213

[2] UNIV OXFORD,DEPT STAT,OXFORD,ENGLAND

来源：

关键词：

D O I：

10.1007/BF02125348

中图分类号：

O1 [数学];

学科分类号：

0701 [数学]; 070101 [基础数学];

摘要：

引用

页码：363 / 374

页数：12

共 6 条

[1]

BOLLOBAS B, 1985, 17TH P ANN ACM S THE, P224

[2]

FELLER W, 1966, INTRO PROBABILITY TH, V1

[3]

FRIEDMAN, J ;

WALLER, GR .

[4]

MCDIARMID, C .

[5]

STEELE, JM .

[6]

Stout W, 1974, ALMOST SURE CONVERGE