cp's OEIS Frontend

A014372 Number of trivalent connected simple graphs with 2n nodes and girth at least 5.

%I A014372 #54 Jul 08 2025 05:37:57
%S A014372 1,0,0,0,0,1,2,9,49,455,5783,90938,1620479,31478584,656783890,
%T A014372 14621871204,345975648562
%N A014372 Number of trivalent connected simple graphs with 2n nodes and girth at least 5.
%C A014372 The null graph on 0 vertices is vacuously connected and 3-regular; since it is acyclic, it has infinite girth. - _Jason Kimberley_, Jan 29 2011
%C A014372 Brendan McKay has observed that a(13) = 31478584 is output by genreg, minibaum, and snarkhunter, but Meringer's table currently has a(13) = 31478582. - _Jason Kimberley_, May 17 2017
%D A014372 CRC Handbook of Combinatorial Designs, 1996, p. 647.
%H A014372 G. Brinkmann, J. Goedgebeur and B. D. McKay, <a href="https://dx.doi.org/10.46298/dmtcs.551">Generation of cubic graphs</a>, Discr. Math. Theor. Comp. Sci. 13 (2) (2011) 69-80.
%H A014372 House of Graphs, <a href="https://houseofgraphs.org/meta-directory/cubic">Cubic graphs</a>.
%H A014372 Jason Kimberley, <a href="/wiki/User:Jason_Kimberley/C_girth_ge_5">Connected regular graphs with girth at least 5</a>
%H A014372 Jason Kimberley, <a href="/wiki/User:Jason_Kimberley/C_k-reg_girth_ge_g_index">Index of sequences counting connected k-regular simple graphs with girth at least g</a>
%H A014372 M. Meringer, <a href="http://www.mathe2.uni-bayreuth.de/markus/reggraphs.html">Tables of Regular Graphs</a>
%H A014372 M. Meringer, <a href="http://dx.doi.org/10.1002/(SICI)1097-0118(199902)30:2&lt;137::AID-JGT7&gt;3.0.CO;2-G">Fast generation of regular graphs and construction of cages</a>, J. Graph Theory 30 (2) (1999) 137-146.
%Y A014372 Contribution from Jason Kimberley, 2010, 2011, and 2012: (Start)
%Y A014372 3-regular simple graphs with girth at least 5: this sequence (connected), A185235 (disconnected), A185335 (not necessarily connected).
%Y A014372 Connected k-regular simple graphs with girth at least 5: A186725 (all k), A186715 (triangle); A185115 (k=2), this sequence (k=3), A058343 (k=4), A205295 (g=5).
%Y A014372 Connected 3-regular simple graphs with girth at least g: A185131 (triangle); A002851 (g=3), A014371 (g=4), this sequence (g=5), A014374 (g=6), A014375 (g=7), A014376 (g=8).
%Y A014372 Connected 3-regular simple graphs with girth exactly g: A198303 (triangle); A006923 (g=3), A006924 (g=4), A006925 (g=5), A006926 (g=6), A006927 (g=7). (End)
%K A014372 nonn,more,hard
%O A014372 0,7
%A A014372 _N. J. A. Sloane_
%E A014372 Terms a(15) and a(16) appended, from running Meringer's GENREG for 28.7 and 715.2 processor days at U. Ncle., by _Jason Kimberley_, Jun 28 2010.