IJPAM: Volume 94, No. 4 (2014)

POISSON APPROXIMATION FOR THE NUMBER
OF ISOLATED COMPLETE GRAPHS IN
A RANDOM INTERSECTION GRAPH

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


Abstract. Let $W_{n,r}$ be the number of isolated complete graphs of order $r$ in a random intersection graph $\G(n,m, p)$. In this paper, we demonstrate that $W_{n,r}$ can be approximated by Poisson distribution and give the bound of this approximation by using the Stein-Chen method.

Received: April 22, 2014

AMS Subject Classification:

Key Words and Phrases: random intersection graph, isolated complete graphs, Stein-Chen method

Download paper from here.



DOI: 10.12732/ijpam.v94i4.12 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: 94
Issue: 4
Pages: 561 - 572

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