Limit law for number of components of fixed sizes of graphs with degree one or two
نشر في Elie de Panafieu
بتاريخ 2014
والبحث باللغة
English
تحميل البحث
الملخص بالإنكليزية
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.