A339232 Total number of interior vertices in the multigraphs of all oriented series-parallel networks with n edges.

0, 1, 5, 23, 99, 433, 1880, 8238, 36202, 159898, 708517, 3150128, 14042620, 62751693, 280997846, 1260635337, 5664870696, 25493707908, 114882350739, 518318733052, 2341079272919, 10584488664085, 47898510357544, 216940538748652, 983326680302665, 4460343301915203

Offset

1,3

Comments

See A339231 for additional details.

Links

Table of n, a(n) for n=1..26.

Formula

a(n) = Sum_{k=1..n-1} k*A339231(n,k).

Prog

(PARI) \\ See A339231 for VertexWeighted.
seq(n)={subst(deriv(VertexWeighted(n, y)), y, 1)}

Crossrefs

Cf. A003430, A339231.

Sequence in context: A181331 A268400 A364754 * A196489 A049674 A077277

Adjacent sequences: A339229 A339230 A339231 * A339233 A339234 A339235

Keyword

nonn

Author

Andrew Howroyd, Nov 29 2020

Status

approved