Abstract
Various types of graph statistics for graphs and digraphs are presented as numerators of incompleteU-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.

This publication has 18 references indexed in Scilit: