The Erdös Number Project
Mathematics and Science Center, Room 346
146 Library Drive
Rochester, MI 48309-4479
(map)

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 268,015 vertices) and the 83,621 isolated vertices. There are 49,809 vertices in these smaller components. (The total number of vertices in the collaboration graph is 401,445.) For example, there are 3637 components with three vertices in them (i.e., either paths of length 2 or triangles). The total number of components of sizes 2 through 32 (the largest) is 18,306.

component size      number of components
      2                 11793
      3                  3637
      4                  1447
      5                   625
      6                   316
      7                   178
      8                   108
      9                    63
     10                    32
     11                    35
     12                    18
     13                     5
     14                    16
     15                     9
     16                     4
     17                     5
     18                     2
     19                     4
     20                     3
     21                     1
     22                     0
     23                     1
     24                     0
     25                     0
     26                     0
     27                     0
     28                     1
     29                     0
     30                     0
     31                     1
     32                     1



URL = http://www.oakland.edu/enp/compsizes.html
This page was last updated on August 16, 2004. 
Return to Erdös Number Project home page.