Limit law for number of components of fixed sizes of graphs with degree one or two
Nicolas BroutinÉlie de Panafieu
所有作者
Nicolas BroutinÉlie de Panafieu
文献摘要
We consider graphs with vertices of degree 1 or 2 and prove that the numbers
of components of sizes 2 to q have a limit normal distribution for any q > 1.
The result is also extended to multigraphs.