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

1, 1, 1, 2, 6, 21, 112, 697, 6386, 75700, 1156842, 21503340, 471142472, 11851753163, 336605142326, 10661879669294, 373171677147769, 14326039970010402, 599529134063451455, 27206654007549974712, 1332697569146848014994, 70181910345392508318643, 3959059626001669328959513

Offset

0,4

Links

Table of n, a(n) for n=0..22.

Prog

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

Crossrefs

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

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

Sequence in context: A267653 A245880 A076324 * A076325 A128526 A076326

Adjacent sequences: A303029 A303030 A303031 * A303033 A303034 A303035

Keyword

nonn

Author

Natan Arie Consigli, Jun 04 2018

Extensions

a(13)-a(22) from Andrew Howroyd, Mar 20 2020

Status

approved