Sizes of the Small Components in the Collaboration Graph of the Second
Kind
This table shows the distribution of the sizes of the
components in the collaboration graph of the second kind other than the
175,902 vertices in the giant component and the 166,381 isolated
vertices. There are 59,162 vertices in these smaller components. (The
total number of vertices in the collaboration graph is 401,445.) For
example, there are 3378 components with three vertices in them (i.e.,
either paths of length 2 or triangles). The number of components of
sizes 2 through 28 is 23,496.
component size number of components
2 17585
3 3378
4 1200
5 531
6 304
7 163
8 110
9 71
10 46
11 33
12 19
13 20
14 7
15 7
16 6
17 4
18 5
19 2
20 1
21 1
22 2
28 1
URL = http://www.oakland.edu/enp/compsizes.html
This
page was last updated on September 6, 2004.
Return to Erdös Number Project home page.