The Erdös Number Project

Mathematics and Science Center, Room 346
146 Library Drive
Rochester, MI 48309-4479
(location map)

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.