Published online by Cambridge University Press: 01 July 2016
Various types of graph statistics for graphs and digraphs are presented as numerators of incomplete U-statistics, with symmetric and asymmetric kernels, respectively. Thus, asymptotic Poisson limits of these statistics are provided by using limit theorems for the sums of dissociated random variables. Several applications to statistical analysis of graphs are given.
Partial support for this paper was given by the Swedish Council for Research in the Humanities and Social Sciences under contract No. F46/84.