|
|
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
|
|
|
PROG
|
(nauty/bash) geng -c -D4 ${n} -q | multig -D4 -u
|
|
CROSSREFS
|
Cf. A121941 (single edges only), A134818 (with no more than triple edges), A289158 (with no more than double edges).
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|