Sizes of the Small Components in the Collaboration Graph of the First Kind

This table shows the distribution of the sizes of the components in the collaboration graph of the first kind other than the giant component (which has 208,200 vertices) and the 84,115 isolated vertices. There are 45,139 vertices in these smaller components. (The total number of vertices in the collaboration graph is 337,454.) For example, there are 3212 components with three vertices in them (i.e., either paths of length 2 or triangles). The number of components of sizes 2 through 39 is 16,883. 
component size      number of components
      2                 11221
      3                  3212
      4                  1224
      5                   531
      6                   246
      7                   174
      8                    94
      9                    68
     10                    32
     11                    24
     12                    14
     13                     8
     14                     7
     15                     9
     16                     5
     17                     4
     18                     3
     19                     2
     20                     2
     21                     1
     22                     0
     23                     1
     24-38                  0
     39                     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.