A319896 Number of connected non-regular multigraphs with n nodes of degree up to n.

0, 1, 0, 3, 31, 595, 33931, 6020479, 3613415171

Offset

0,4

Comments

Multigraphs are loopless.

Terms computed using nauty traces.

Links

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

Brendan McKay and Adolfo Piperno, Nauty traces

Formula

a(n) = A289988(n) - A319897(n).

Crossrefs

Cf. A289988, A289986, A319897.

Sequence in context: A273378 A266487 A229258 * A370260 A222895 A105293

Adjacent sequences: A319893 A319894 A319895 * A319897 A319898 A319899

Keyword

nonn,more,hard

Author

Natan Arie Consigli, Sep 30 2018

Status

approved