Limit law for number of components of fixed sizes of graphs with degree one or two
Abstract
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.
BibTeX
Loading...