Sizes of the Small Components in the Collaboration Graph of the Second
Kind
This table shows the distribution (using the
Mathematical Reviews data as of May, 2000) of the sizes of the
components in the collaboration graph of the second kind other than the
giant component (which has 140,821 vertices) and the 142,028 isolated
vertices. There are 54,605 vertices in these smaller components. (The
total number of vertices in the collaboration graph is 337,454.) For
example, there are 3108 components with three vertices in them (i.e.,
either paths of length 2 or triangles). The number of components of
sizes 2 through 33 is 21,441.
component size number of components
2 15945
3 3108
4 1086
5 516
6 276
7 163
8 109
9 82
10 50
11 25
12 15
13 15
14 11
15 8
16 4
17 7
18 6
19 0
20 3
21 3
22 3
23 2
24 2
25-28 0
29 1
30-32 0
33 1
URL = http://www.oakland.edu/enp/oldcompsizes.html
This
page was last updated on September 7, 2004.
Return to Erdös Number Project home page.