login
Number of unlabeled connected graphs with n nodes of degree 5 or less.
5

%I #13 Mar 20 2020 22:30:26

%S 1,1,1,2,6,21,112,697,6386,75700,1156842,21503340,471142472,

%T 11851753163,336605142326,10661879669294,373171677147769,

%U 14326039970010402,599529134063451455,27206654007549974712,1332697569146848014994,70181910345392508318643,3959059626001669328959513

%N Number of unlabeled connected graphs with n nodes of degree 5 or less.

%o (nauty/shell) for n in {1..12}; do geng -c -D5 ${n} -u; done

%Y Cf. A303031 (also counts double edged graphs), A303033 (at most triple edges).

%Y Cf. A121941 (degree 4 or less), A243393 (degree 3 or less).

%K nonn

%O 0,4

%A _Natan Arie Consigli_, Jun 04 2018

%E a(13)-a(22) from _Andrew Howroyd_, Mar 20 2020