|
|
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
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
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.
|
|
LINKS
|
|
|
FORMULA
|
O.g.f. ( B(x)^2+B(x^2) )/2 where B(x) is the o.g.f. of A000151.
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|