A289988 Number of unlabeled connected loopless multigraphs with n nodes of degree n or less.

1, 1, 2, 4, 37, 602, 34126, 6021463, 3616906549, 7361925161868, 51324462383008758, 1240420936122453106498, 105141919479926837860474091, 31581183353539008502807807352728

Offset

0,3

Comments

Multigraphs are loopless.

Links

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

Prog

(nauty/bash) for n in {1..8}; do geng -c -D${n} ${n} -q | multig -m$[${n}-1] -D$[${n}-1] -u; done

Crossrefs

Main diagonal of A334546.

Cf. A007719, A076864, A134818, A289157, A289158, A289987.

Sequence in context: A212775 A115250 A018304 * A051692 A053745 A019275

Adjacent sequences: A289985 A289986 A289987 * A289989 A289990 A289991

Keyword

nonn,more

Author

Natan Arie Consigli, Aug 19 2017

Extensions

a(0) corrected and a(9)-a(13) from Andrew Howroyd, May 05 2020

Status

approved