OFFSET
1,3
COMMENTS
a(n) is also the number of rooted triangular cacti with 2n+1 nodes (n triangles) with one triangle at the root vertex.
LINKS
Yunhyung Cho, Eunjeong Lee, Mikiya Masuda, and Seonjeong Park, On the enumeration of Fano Bott manifolds, arXiv:2106.12788 [math.AG], 2021. See Table 1 p. 8.
Frank Harary and George E. Uhlenbeck, On the number of Husimi trees. I, Proc. Nat. Acad. Sci. U.S.A. 39 (1953), 315-322.
FORMULA
G.f.: (x/2)*(F(x^2)+F(x)^2) where F(x) is the g.f. of A003080 (see the equation (1) in [Harary-Uhlenbeck] or [Cho-Lee-Masuda-Park, Lemma 4.3]).
CROSSREFS
KEYWORD
nonn
AUTHOR
Eunjeong Lee, Jun 29 2021
STATUS
approved