login
A335601
The number of mixed trees with n nodes and n-2 arcs.
1
1, 2, 10, 40, 187, 854, 4074, 19602, 96035, 475492, 2380042, 12015368, 61130186, 313081232, 1612967974, 8353387992, 43464071199, 227101948596, 1191127734498, 6268882232536, 33096647906860, 175236408484988, 930271133498794, 4950509216635406, 26403755607304762, 141119182968584618
OFFSET
2,2
COMMENTS
Mixed trees are trees where a subset of the edges are directed (edges called arcs then). This is the first subdiagonal of A335362: n nodes implies trees with n-1 edges. If exactly one of these edges is not directed and the remaining n-2 edges are directed, the trees are counted here.
FORMULA
O.g.f. ( B(x)^2+B(x^2) )/2 where B(x) is the o.g.f. of A000151.
a(n) = A335362(n,n-2).
CROSSREFS
Cf. A335362.
Sequence in context: A151025 A333799 A030534 * A151026 A151027 A188325
KEYWORD
nonn
AUTHOR
R. J. Mathar, Jun 15 2020
STATUS
approved