On the normal approximation of the number of vertices in a random graph

被引：1

作者：

Neammanee, Kritsana ^{[1
]}

Suntadkarn, Angkana ^{[1
]}

机构：

[1] Chulalongkorn Univ, Dept Math, Fac Sci, Bangkok 10330, Thailand

来源：

SCIENCEASIA | 2009年 / 35卷 / 02期

关键词：

Stein-Chen method; uniform bound; vertex; POISSON CONVERGENCE;

D O I：

10.2306/scienceasia1513-1874.2009.35.203

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

In this paper, we use Stein-Chen's method to give a uniform bound on the normal approximation of the number of vertices of a fixed degree in a random graph. This work corrects our results published previously.

引用

下载

页码：203 / 210

页数：8

共 50 条

[21] ON DISTRIBUTION OF NUMBER OF VERTICES IN STRATA OF A RANDOM TREE
STEPANOV, VE
THEORY OF PROBILITY AND ITS APPLICATIONS,USSR, 1969, 14 (01): : 65 - &
[22] On the LLN for the number of vertices of a random convex hull
Massé, B
ADVANCES IN APPLIED PROBABILITY, 2000, 32 (03) : 675 - 681
[23] EXPECTED NUMBER OF VERTICES OF A RANDOM CONVEX POLYHEDRON
KELLY, DG
TOLLE, JW
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1981, 2 (04): : 441 - 451
[24] DISTRIBUTIONS OF THE NUMBER OF VERTICES IN STRATA OF A RANDOM FOREST
PAVLOV, YL
THEORY OF PROBABILITY AND ITS APPLICATIONS, 1988, 33 (01) : 96 - 104
[25] Some estimates of normal approximation for the distribution of a sum of a random number of independent random variables
Jonas Kazys Sunklodas
Lithuanian Mathematical Journal, 2012, 52 : 326 - 333
[26] THE ACCURACY OF THE NORMAL APPROXIMATION TO THE DISTRIBUTION OF THE SUM OF A RANDOM NUMBER OF INDEPENDENT RANDOM-VARIABLES
KOROLEV, VY
LECTURE NOTES IN MATHEMATICS, 1986, 1233 : 36 - 40
[27] ON THE ACCURACY OF NORMAL APPROXIMATION FOR THE DISTRIBUTIONS OF SUMS OF A RANDOM NUMBER OF INDEPENDENT RANDOM-VARIABLES
KOROLEV, VY
THEORY OF PROBABILITY AND ITS APPLICATIONS, 1988, 33 (03) : 540 - 544
[28] NUMBER OF MAXIMAL VERTICES OF A RANDOM ACYCLIC DIAGRAPH
LISKOVETS, VA
TEORIYA VEROYATNOSTEI I YEYE PRIMENIYA, 1975, 20 (02): : 412 - 421
[29] Some estimates of normal approximation for the distribution of a sum of a random number of independent random variables
Sunklodas, Jonas Kazys
LITHUANIAN MATHEMATICAL JOURNAL, 2012, 52 (03) : 326 - 333
[30] The Number of Seymour Vertices in Random Tournaments and Digraphs
Zachary Cohn
Anant Godbole
Elizabeth Wright Harkness
Yiguang Zhang
Graphs and Combinatorics, 2016, 32 : 1805 - 1816

← 1 2 3 4 5 →