A020564 Number of cyclic oriented multigraphs on n labeled arcs (without loops).

1, 1, 7, 88, 1686, 44746, 1550780, 67381560, 3562868722, 224113484498, 16473080538422, 1394549071911392, 134354292707375708, 14583554691197056644, 1768268298908733087440, 237735747822259634293456, 35212913676142942896961116

Offset

0,3

Links

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

G. Labelle, Counting enriched multigraphs according to the number of their edges (or arcs), Discrete Math., 217 (2000), 237-248.

G. Paquin, Dénombrement de multigraphes enrichis, Mémoire, Math. Dept., Univ. Québec à Montréal, 2004. [Cached copy, with permission]

Formula

a(n) = Sum_{k=0..n} (-1)^(n-k)*Stirling1(n, k)*A014505(k). - Sean A. Irvine, Apr 25 2019

Crossrefs

Cf. A008275 (Stirling1), A014505.

Sequence in context: A296735 A137143 A069430 * A006291 A220193 A220357

Adjacent sequences: A020561 A020562 A020563 * A020565 A020566 A020567

Keyword

nonn

Author

Gilbert Labelle (gilbert(AT)lacim.uqam.ca), Simon Plouffe

Status

approved