IJPAM: Volume 40, No. 2 (2007)

A BOUND ON NORMAL APPROXIMATION OF NUMBER
OF VERTICES OF A FIXED DEGREE
IN A RANDOM GRAPH

K. Neammanee$^1$, A. Suntadkarn$^2$
$^{1,2}$Department of Mathematics
Faculty of Science
Chulalongkorn University
Phyathai Road, Patumwan, Bangkok, 10330, THAILAND
$^1$e-mail: Kritsana.N@chula.ac.th
$^2$e-mail: ang_kana@hotmail.com


Abstract.In this paper, we use the Stein-Chen method to give non-uniform bounds on normal approximation of number of vertices of a fixed degree in a random graph.

Received: July 25, 2007

AMS Subject Classification: 26A33

Key Words and Phrases: vertex, random graph, normal approximation, uniform and non-uniform bounds, Stein-Chen method

Source: International Journal of Pure and Applied Mathematics
ISSN: 1311-8080
Year: 2007
Volume: 40
Issue: 2