paper

Limit law for number of components of fixed sizes of graphs with degree one or two

arXiv:1411.1535

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.

p. 12

Limit law for number of components of fixed sizes of graphs with degree one or two · wovepaper