Graphs on 9 vertices

#edges Connected graphs All graphs
0 0 1
1 0 1
2 0 2
3 0 5
4 0 11
5 0 25
6 0 63
7 0 148
8 47 345
9 240 771
10 797 1637
11 2075 3252
12 4495 5995
13 8404 10120
14 13855 15615
15 20303 21933
16 26631 27987
17 31400 32403
18 33366 34040
19 31996 32403
20 27764 27987
21 21817 21933
22 15558 15615
23 10096 10120
24 5984 5995
25 3247 3252
26 1635 1637
27 770 771
28 344 345
29 148 148
30 63 63
31 25 25
32 11 11
33 5 5
34 2 2
35 1 1
36 1 1
Total 261080 274668



Gordon Royle, July 1996, gordon@cs.uwa.edu.au