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

Mana Donganont · International Journal of Pure and Apllied Mathematics · 2014

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.

Read the paper · More papers on PaperTik