OFFSET
0,10
COMMENTS
The null graph on 0 vertices is vacuously 3-regular; since it is acyclic, it has infinite girth.
LINKS
FORMULA
Euler transformation of A014374.
MATHEMATICA
etr[f_] := Module[{b}, b[n_] := b[n] = If[n == 0, 1, Sum[Sum[d f[d], {d, Divisors[j]}] b[n - j], {j, 1, n}]/n]; b];
a = etr[A014374[[# + 1]]&];
a /@ Range[0, Length[A014374] - 1] (* Jean-François Alcover, Dec 04 2019 *)
CROSSREFS
3-regular simple graphs with girth at least 6: A014374 (connected), A185236 (disconnected), this sequence (not necessarily connected).
Not necessarily connected k-regular simple graphs with girth at least 6: A185326 (k=2), this sequence (k=3).
Not necessarily connected 3-regular simple graphs with girth *at least* g: A005638 (g=3), A185334 (g=4), A185335 (g=5), this sequence (g=6).
KEYWORD
nonn,more,hard
AUTHOR
Jason Kimberley, Jan 28 2012
EXTENSIONS
a(18) from A014374 from Jean-François Alcover, Dec 04 2019
STATUS
approved