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 NUMBER OF ISOLATED VERTICES IN A GROWING RANDOM GRAPH
Puhalskii, Anatolii A.
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2013, 43 (06) : 1941 - 1989
[2] INHOMOGENEOUS RANDOM GRAPHS, ISOLATED VERTICES, AND POISSON APPROXIMATION
Penrose, Mathew D.
JOURNAL OF APPLIED PROBABILITY, 2018, 55 (01) : 112 - 136
[3] 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
[4] On the normal approximation of a sum of a random number of independent random variables
Jonas Kazys Sunklodas
Lithuanian Mathematical Journal, 2012, 52 : 435 - 443
[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] Isolated Vertices in Random Intersection Graphs
Godehardt, Erhard
Jaworski, Jerzy
Rybarczyk, Katarzyna
ADVANCES IN DATA ANALYSIS, DATA HANDLING AND BUSINESS INTELLIGENCE, 2010, : 135 - +
[10] 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

← 1 2 3 4 5 →