IJPAM: Volume 95, No. 1 (2014)

POISSON APPROXIMATION FOR THE NUMBER OF
INDUCED COPIES OF A FIXED GRAPH
IN A RANDOM REGULAR GRAPH

Mana Donganont
School of Mathematics
Faculty of Science
University of Phayao
Phayao, 56000, THAILAND


Abstract. Let $\G_{n, d}$ be a random d-regular graph with $n$ vertices. Given a fixed graph $H$. $W$ denotes the number of induced copies of $H$ in $\G_{n, d}$. In this paper, we use Stein-Chen method and Local approach to show that $W$ can approximate by the Poisson distribution and give the bound of this approximation.

Received: May 30, 2014

AMS Subject Classification:

Key Words and Phrases: induced subgraph, a copy of graphs, Poisson distribution, Random regular graph, strictly balanced, Stein's method and local approach

Download paper from here.




DOI: 10.12732/ijpam.v95i1.13 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: 95
Issue: 1
Pages: 113 - 121


Google Scholar; zbMATH; DOI (International DOI Foundation); WorldCAT.

CC BY This work is licensed under the Creative Commons Attribution International License (CC BY).