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 条

[31] 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
[32] 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
[33] NUMBER OF MAXIMAL VERTICES OF A RANDOM ACYCLIC DIAGRAPH
LISKOVETS, VA
TEORIYA VEROYATNOSTEI I YEYE PRIMENIYA, 1975, 20 (02): : 412 - 421
[34] 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
[35] 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
[36] Covering vertices by a specified number of disjoint cycles, edges and isolated vertices
Chiba, Shuya
Fujita, Shinya
DISCRETE MATHEMATICS, 2013, 313 (03) : 269 - 277
[37] ISOLATED VERTICES OF RANDOM NICHE OVERLAP GRAPHS
PALKA, ZJ
COHEN, JE
ARS COMBINATORIA, 1994, 37 : 65 - 74
[38] Graph properties checkable in linear time in the number of vertices
Grandjean, E
Olive, F
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2004, 68 (03) : 546 - 597
[39] Eigenvalue multiplicity of a graph in terms of the number of external vertices
Wong, Dein
Zhen, Wenhao
Xu, Songnian
LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 694 : 18 - 29
[40] MINIMUM NUMBER OF VERTICES IN A 4-CHROMATIC GRAPH
SINGLETO.R
AMERICAN MATHEMATICAL MONTHLY, 1972, 79 (05): : 525 - &

← 1 2 3 4 5 →