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 条

[41] THE NUMBER OF CUT-VERTICES IN A GRAPH OF GIVEN MINIMUM DEGREE
ALBERTSON, MO
BERMAN, DM
DISCRETE MATHEMATICS, 1991, 89 (01) : 97 - 100
[42] NUMBER OF CUT VERTICES AND CUT ARCS IN A STRONG DIRECTED GRAPH
RAO, SB
RAO, AR
ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1972, 22 (3-4): : 411 - &
[43] The crossing number of join product of a special graph on six vertices
Li, Liping
Cai, Junliang
UTILITAS MATHEMATICA, 2014, 95 : 295 - 306
[44] LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES
WOJCIECHOWSKI, J
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1994, 50 : 465 - 476
[45] The Problem of a Symmetric Graph with a Maximum Number of Vertices and Minimum Diameter
A. M. Sukhov
A. Y. Romanov
A. A. Amerikanov
Lobachevskii Journal of Mathematics, 2023, 44 : 5453 - 5459
[46] 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
[47] Cut and pendant vertices and the number of connected induced subgraphs of a graph
Dossou-Olory, Audace A. V.
EUROPEAN JOURNAL OF MATHEMATICS, 2021, 7 (02) : 766 - 792
[48] Classification of groups according to the number of end vertices in the coprime graph
Tariq A. Alraqad
Muhammad S. Saeed
Etaf S. Alshawarbeh
Indian Journal of Pure and Applied Mathematics, 2021, 52 : 105 - 111
[49] The Problem of a Symmetric Graph with a Maximum Number of Vertices and Minimum Diameter
Sukhov, A. M.
Romanov, A. Y.
Amerikanov, A. A.
LOBACHEVSKII JOURNAL OF MATHEMATICS, 2023, 44 (12) : 5453 - 5459
[50] Classification of groups according to the number of end vertices in the coprime graph
Alraqad, Tariq A.
Saeed, Muhammad S.
Alshawarbeh, Etaf S.
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2021, 52 (01): : 105 - 111

← 1 2 3 4 5 →