Asymptotic normality of graph statistics
作者： Krzysztof Nowicki
DOI: 10.1016/0378-3758(89)90005-0
关键词: Forbidden graph characterization 、 Universal graph 、 Distance-hereditary graph 、 Cograph 、 Statistics 、 Combinatorics 、 Discrete mathematics 、 Graph factorization 、 Voltage graph 、 Line graph 、 Mathematics 、 Split graph
摘要: Various types of graph statistics for Bernoulli graphs are represented as numerators incomplete U-statistics. Asymptotic normality these is proved in which the edge probability constant. In addition it shown that subgraph counts asymptotically linear functions number edges graph.
elsevier.com
core.ac.uk 
sci-hub.se 参考文章(16)
John W. Moon, Topics on tournaments ,(1968)
Ove Frank, Frank Harary, Cluster Inference by using Transitivity Indices in Empirical Graphs Journal of the American Statistical Association. ,vol. 77, pp. 835- 840 ,(1982) , 10.1080/01621459.1982.10477895
Michał Karoński, A review of random graphs Journal of Graph Theory. ,vol. 6, pp. 349- 389 ,(1982) , 10.1002/JGT.3190060402
M. G. KENDALL, B. BABINGTON SMITH, ON THE METHOD OF PAIRED COMPARISONS Biometrika. ,vol. 31, pp. 324- 345 ,(1940) , 10.1093/BIOMET/31.3-4.324
Ove Frank, MOMENT PROPERTIES OF SUBGRAPH COUNTS IN STOCHASTIC GRAPHS Annals of the New York Academy of Sciences. ,vol. 319, pp. 207- 218 ,(1979) , 10.1111/J.1749-6632.1979.TB32791.X
Frank Harary, Helene J. Kommel, Matrix measures for transitivity and balance Journal of Mathematical Sociology. ,vol. 6, pp. 199- 210 ,(1979) , 10.1080/0022250X.1979.9989889
GUNNAR BLOM, Some properties of incomplete U-statistics Biometrika. ,vol. 63, pp. 573- 580 ,(1976) , 10.1093/BIOMET/63.3.573
Ove Frank, Transitivity in stochastic graphs and digraphs Journal of Mathematical Sociology. ,vol. 7, pp. 199- 213 ,(1980) , 10.1080/0022250X.1980.9989907
Hiroshi Maehara, On the number of induced subgraphs of a random graph Discrete Mathematics. ,vol. 64, pp. 309- 312 ,(1987) , 10.1016/0012-365X(87)90201-9
Wassily Hoeffding, A Class of Statistics with Asymptotically Normal Distribution Annals of Mathematical Statistics. ,vol. 19, pp. 308- 334 ,(1948) , 10.1007/978-1-4612-0919-5_20