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: A229258 A380665 A382015 * A370260 A222895 A373754

Adjacent sequences: A319893 A319894 A319895 * A319897 A319898 A319899

Keyword

nonn,more,hard

Author

Natan Arie Consigli, Sep 30 2018

Status

approved