Normal Approximation of Number of Isolated Vertices in a Random Graph

被引：0

作者：

Punkla, Y. ^{[1
]}

Chaidee, N. ^{[1
]}

机构：

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

来源：

THAI JOURNAL OF MATHEMATICS | 2006年 / 4卷 / 01期

关键词：

Random graph; isolated vertices; normal approximation; Stein's method;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we give bounds in normal approximation of number of isolated vertices in a random graph on n vertices. The technique we used here is the Stein's method.

引用

页码：1 / 10

页数：10

共 50 条

[1] On the normal approximation of the number of vertices in a random graph
Neammanee, Kritsana
Suntadkarn, Angkana
SCIENCEASIA, 2009, 35 (02): : 203 - 210
[2] ON THE NUMBER OF ISOLATED VERTICES IN A GROWING RANDOM GRAPH
Puhalskii, Anatolii A.
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2013, 43 (06) : 1941 - 1989
[3] ON THE NUMBER OF VERTICES OF GIVEN DEGREE IN A RANDOM GRAPH
PALKA, Z
JOURNAL OF GRAPH THEORY, 1984, 8 (01) : 167 - 170
[4] INHOMOGENEOUS RANDOM GRAPHS, ISOLATED VERTICES, AND POISSON APPROXIMATION
Penrose, Mathew D.
JOURNAL OF APPLIED PROBABILITY, 2018, 55 (01) : 112 - 136
[5] The Median of the Number of Simple Paths on Three Vertices in the Random Graph
Zhukovskii, M. E.
MATHEMATICAL NOTES, 2020, 107 (1-2) : 54 - 62
[6] The Median of the Number of Simple Paths on Three Vertices in the Random Graph
M. E. Zhukovskii
Mathematical Notes, 2020, 107 : 54 - 62
[7] Concentration of measure for the number of isolated vertices in the Erdos-Renyi random graph by size bias couplings
Ghosh, Subhankar
Goldstein, Larry
Raic, Martin
STATISTICS & PROBABILITY LETTERS, 2011, 81 (11) : 1565 - 1570
[8] KOLMOGOROV BOUNDS FOR THE NORMAL APPROXIMATION OF THE NUMBER OF TRIANGLES IN THE ERDS-RENYI RANDOM GRAPH
Rollin, Adrian
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2022, 36 (03) : 747 - 773
[9] ON THE MAXIMAL NUMBER OF STRONGLY INDEPENDENT VERTICES IN A RANDOM ACYCLIC DIRECTED GRAPH
BARAK, AB
ERDOS, P
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1984, 5 (04): : 508 - 514
[10] On the normal approximation of a sum of a random number of independent random variables
Sunklodas, Jonas Kazys
LITHUANIAN MATHEMATICAL JOURNAL, 2012, 52 (04) : 435 - 443

← 1 2 3 4 5 →