login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A289157 Number of unlabeled connected loopless multigraphs with n nodes of degree 4 or less. 6
1, 1, 4, 9, 37, 146, 772, 4449, 30307, 228605, 1921464, 17652327, 176162548, 1893738334, 21806975279, 267636988052, 3486370839295, 48029272657002, 697542580286159, 10649954607360119, 170508064788069346, 2856122791685125616, 49951625299057923405 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

LINKS

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

PROG

(nauty/bash) geng -c -D4 ${n} -q | multig -D4 -u

CROSSREFS

Column k=4 of A334546.

Cf. A121941 (single edges only), A134818 (with no more than triple edges), A289158 (with no more than double edges).

Cf. A243391 (degree 3 or less).

Sequence in context: A066924 A251689 A249101 * A149146 A149147 A149148

Adjacent sequences:  A289154 A289155 A289156 * A289158 A289159 A289160

KEYWORD

nonn

AUTHOR

Natan Arie Consigli, Jul 04 2017

EXTENSIONS

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

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 1 00:13 EDT 2021. Contains 346377 sequences. (Running on oeis4.)