|
|
A295193
|
|
Number of regular simple graphs on n labeled nodes.
|
|
32
|
|
|
1, 2, 2, 8, 14, 172, 932, 45936, 1084414, 155862512, 10382960972, 6939278572096, 2203360500122300, 4186526756621772344, 3747344008241368443820, 35041787059691023579970848, 156277111373303386104606663422, 4142122641757598618318165240180096
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
LINKS
|
|
|
EXAMPLE
|
A graph is regular if all vertices have the same degree. For example, the a(4) = 8 simple regular graphs are:
1 2
3 4
.
4---1 3---1 2---1
3---2 4---2 4---3
.
3---4 4---3 4---2
| | | | | |
1---2 1---2 1---3
.
4---3
| X |
2---1
(End)
|
|
MATHEMATICA
|
Table[Sum[SeriesCoefficient[Product[1+Times@@x/@s, {s, Subsets[Range[n], {2}]}], Sequence@@Table[{x[i], 0, k}, {i, n}]], {k, 0, n-1}], {n, 1, 9}] (* Gus Wiseman, Dec 19 2018 *)
|
|
PROG
|
(PARI) \\ See link for program file.
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|