Abstract: | We use Stein's method to bound compound Poisson approximations of the distribution of the number of subgraphs in random graphs which are isomorphic to some fixed graph. Our application of Stein's method is appropriate when the fixed graph is a member of a certain subclass of the class of balanced graphs. © 2001 John Wiley & Sons, Inc. Random Struct. Alg., 18: 39–60, 2001 |