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

Author

Natan Arie Consigli, Aug 19 2017

Keywords

• nonn
• more

Comments

Multigraphs are loopless.

Crossrefs

Main diagonal of A334546.

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

Programs

nauty

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

Extensions

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