IJPAM: Volume 91, No. 3 (2014)

POISSON APPROXIMATION FOR THE NUMBER OF OPIES
OF A FIXED GRAPH IN A RANDOM d-REGULAR GRAPH

Mana Donganont
Department of Mathematics
School of Science University of Phayao
Phayao, THAILAND


Abstract. Let $W$ be the number of copies of a fixed graph $H$ in a random d-regular graph $\G_{n, d}$. In this paper, we give the bound on Poisson approximation of $W$ by using the Stein-Chen method.

Received: October 23, 2013

AMS Subject Classification:

Key Words and Phrases: random d-regular graph, Stein's method, coupling approach

Download paper from here.


DOI: 10.12732/ijpam.v91i3.4 How to cite this paper?
Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395
Year: 2014
Volume: 91
Issue: 3