IJPAM: Volume 81, No. 1 (2012)

BINOMIAL APPROXIMATION OF
NON-ISOLATED VERTICES IN A RANDOM GRAPH

K. Teerapabolarn
Department of Mathematics
Faculty of Science
Burapha University
Chonburi 20131, THAILAND


Abstract. This paper uses Stein's method to give lower and upper bounds on the error in approximating the probability of non-isolated vertices in a random graph $\mathbb{G}(n,\wp)$ by the binomial probability of $q^n=[1-(1-\wp)^{n-1}]^n$.

Received: August 14, 2012

AMS Subject Classification: 62E17, 05C80, 60C05

Key Words and Phrases: binomial approximation, isolated vertex, random graph, Stein's method

Download paper from here.


Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395
Year: 2012
Volume: 81
Issue: 1