This site is supported by donations to The OEIS Foundation.

User:Jason Kimberley/C girth ge 8

From OeisWiki
Jump to: navigation, search

A186718: Connected regular graphs with girth at least 8

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

Not necessarily connected 2-regular with girth exactly 8 are given by A026801.

These (for k>2) 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

A185118 A014376
Vertices Degree 2 Degree 3 Degree 4
0 1
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1 1
32 1 0
34 1 1
36 1 3
38 1 13
40 1 155
42 1 4337
44 1 266362
46 1 20807688
...
80 1 1