login
Number of disconnected regular simple graphs on n vertices with girth at least 5.
7

%I #6 Jun 21 2012 07:03:42

%S 0,0,1,1,2,1,2,1,2,1,3,2,4,3,5,5,7,7,10,10,15,15,21,21,39,30,104,42,

%T 649,58,7206,80,107922,110,1876839,150,35925339,202,741413459,274,

%U 16356258638,511,383936223872,133225

%N Number of disconnected regular simple graphs on n vertices with girth at least 5.

%H Jason Kimberley, <a href="/wiki/User:Jason_Kimberley/D_girth_ge_5">Disconnected regular graphs with girth at least 5</a>

%H Jason Kimberley, <a href="/wiki/User:Jason_Kimberley/D_k-reg_girth_ge_g_index">Index of sequences counting disconnected k-regular simple graphs with girth at least g</a>

%K nonn,hard

%O 0,5

%A _Jason Kimberley_, Jun 16 2012