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 条

[41] Bounding the number of vertices in the degree graph of a finite group
Akhlaghi, Zeinab
Dolfi, Silvio
Pacifici, Emanuele
Sanus, Lucia
JOURNAL OF PURE AND APPLIED ALGEBRA, 2020, 224 (02) : 725 - 731
[42] On a random graph with immigrating vertices: Emergence of the giant component
Aldous, DJ
Pittel, B
RANDOM STRUCTURES & ALGORITHMS, 2000, 17 (02) : 79 - 102
[43] The asymptotic number of labeled graphs with n vertices, q edges, and no isolated vertices
Bender, EA
Canfield, ER
McKay, BD
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1997, 80 (01) : 124 - 150
[44] Graph decompositions without isolated vertices .3.
Enomoto, H
Matsunaga, S
JOURNAL OF GRAPH THEORY, 1997, 24 (02) : 155 - 164
[45] Graph decompositions without isolated vertices .2.
Enomoto, H
Matsunaga, S
JOURNAL OF THE MATHEMATICAL SOCIETY OF JAPAN, 1997, 49 (01) : 161 - 180
[46] Limit distributions of the number of vertices in the layers of a random forest
Cheplyukova, I.A.
Discrete Mathematics and Applications, 7 (05):
[47] The Domination Number of a Random Graph
Henning, Michael A.
Yeo, Anders
UTILITAS MATHEMATICA, 2014, 94 : 315 - 328
[48] The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices
Wang, Long
Wei, Liangli
Jin, Yongrong
LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 584 : 257 - 266
[49] THE NUMBER OF CUT-VERTICES IN A GRAPH OF GIVEN MINIMUM DEGREE
ALBERTSON, MO
BERMAN, DM
DISCRETE MATHEMATICS, 1991, 89 (01) : 97 - 100
[50] ON THE CROSSING NUMBER OF THE JOIN OF THE WHEEL ON FIVE VERTICES WITH THE DISCRETE GRAPH
Stas, Michal
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2020, 101 (03) : 353 - 361

← 1 2 3 4 5 →