This site is supported by donations to The OEIS Foundation.

User:Jason Kimberley/C girth ge 6

From OeisWiki
Jump to: navigation, search

A186716: Connected regular graphs with girth at least 6

The following table contains numbers of connected regular graphs having girth at least six and with the given degree and number of vertices.

These are the output from Markus Meringer's GENREG. The italicised values are from JSK running GENREG at The University of Newcastle High Performance Computing Facility for the durations described in the column sequences.

Girth at least: 3 4 5 6 7 8

A185116 A014374 A058348
Vertices Degree 0 Degree 1 Degree 2 Degree 3 Degree 4 Degree 5
1 1
2 0 1
3 0 0
4 0 0
5 0 0
6 0 0 1
7 0 0 1
8 0 0 1
9 0 0 1
10 0 0 1
11 0 0 1
12 0 0 1
13 0 0 1
14 0 0 1 1
15 0 0 1 0
16 0 0 1 1
17 0 0 1 0
18 0 0 1 5
19 0 0 1 0
20 0 0 1 32
21 0 0 1 0
22 0 0 1 385
23 0 0 1 0
24 0 0 1 7574
25 0 0 1 0
26 0 0 1 181227 1
27 0 0 1 0 0
28 0 0 1 4624501 1
29 0 0 1 0 0
30 0 0 1 122090544 4
31 0 0 1 0 0
32 0 0 1 3328929954 19
33 0 0 1 0 0
34 0 0 1 93990692595 1272
35 0 0 1 0 25
36 0 0 1 2754222605376 494031
37 0 0 1 0 13504
...
42 0 0 1 1
44 0 0 1 0
46 0 0 1 decades

girth C D E
Cge Dge Ege
Ceq Deq Eeq