A020563 Number of cyclic multigraphs on n labeled edges (with loops).

1, 2, 9, 68, 750, 11178, 213895, 5068102, 144746329, 4880572564, 191104219619, 8573780527428, 435844228476008, 24868815362420244, 1579939008182007447, 110981916769308996238, 8567134375799509782211

Offset

0,2

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)*A014501(k). - Sean A. Irvine, Apr 25 2019

Crossrefs

Cf. A014501.

Sequence in context: A138212 A134261 A120980 * A354730 A193160 A255537

Adjacent sequences: A020560 A020561 A020562 * A020564 A020565 A020566

Keyword

nonn

Author

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

Status

approved