This site is supported by donations to The OEIS Foundation.

User:Jason Kimberley/C girth ge 5

From OeisWiki
Jump to: navigation, search

A186715: Connected regular graphs with girth at least 5

The following table contains numbers of connected regular graphs having girth at least five 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

A186725       A185115 A014372 A058343
Vertices Degree 0 Degree 1 Degree 2 Degree 3 Degree 4 Degree 5 Degree 6 Degree 7
  1 1
  2 0 1
  3 0 0
  4 0 0
  5 0 0 1
  6 0 0 1
  7 0 0 1
  8 0 0 1
  9 0 0 1
  10 0 0 1 1
  11 0 0 1 0
  12 0 0 1 2
  13 0 0 1 0
  14 0 0 1 9
  15 0 0 1 0
  16 0 0 1 49
  17 0 0 1 0
  18 0 0 1 455
  19 0 0 1 0 1
  20 0 0 1 5783 2
  21 0 0 1 0 8
  22 0 0 1 90938 131
  23 0 0 1 0 3917
  24 0 0 1 1620479 123859
  25 0 0 1 0 4131991
163639193 26 0 0 1 31478584 132160608
  27 0 0 1 0 4018022149
  28 0 0 1 656783890 118369811960
  29 0 0 1 0 decades
  30 0 0 1 14621871204   4
  31 0 0 1 0   0
  32 0 0 1 345975648562   90
  33 0 0 1 0 0
  34 0 0 1 border
  ...
  40 0 0 1 1
  41 0 0 1
  ...
  50 0 0 1 1
  51 0 0 1 0
  52 0 0 1 0