|
|
A003286
|
|
Number of semi-regular digraphs (with loops) on n unlabeled nodes with each node having out-degree 2.
(Formerly M4441)
|
|
3
|
|
|
1, 7, 66, 916, 16816, 373630, 9727010, 289374391, 9677492899, 359305262944, 14663732271505, 652463078546373, 31435363120551013, 1630394318463367718, 90570555840053284171, 5365261686125108336540, 337616338011820295406352, 22490263897737210321234701, 1581153614004788257326876764
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
2,2
|
|
COMMENTS
|
The directed graphs in this sequence need not be connected, but each node must have out-degree 2. - Sean A. Irvine, Apr 09 2015
|
|
REFERENCES
|
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
LINKS
|
|
|
MATHEMATICA
|
permcount[v_] := Module[{m = 1, s = 0, k = 0, t}, For[i = 1, i <= Length[v], i++, t = v[[i]]; k = If[i > 1 && t == v[[i - 1]], k + 1, 1]; m *= t*k; s += t]; s!/m];
edges[v_, k_] := Product[SeriesCoefficient[Product[g = GCD[v[[i]], v[[j]]]; (1 + x^(v[[j]]/g) + O[x]^(k + 1))^g, {j, 1, Length[v]}], {x, 0, k}], {i, 1, Length[v]}];
a[n_] := Module[{s = 0}, Do[s += permcount[p]*edges[p, 2], {p, IntegerPartitions[n]}]; s/n!];
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,nice
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|