|
Search: id:A003081
|
|
|
| A003081 |
|
Number of triangular cacti with 2n+1 nodes (n triangles).
(Formerly M1152)
|
|
+0
3
|
|
| 1, 1, 1, 2, 4, 8, 19, 48, 126, 355, 1037, 3124, 9676, 30604, 98473, 321572, 1063146, 3552563, 11982142, 40746208, 139573646, 481232759, 1669024720, 5819537836, 20390462732, 71762924354, 253601229046, 899586777908, 3202234779826
(list; graph; listen)
|
|
|
OFFSET
|
0,4
|
|
|
REFERENCES
|
F. Bergeron, G. Labelle and P. Leroux, Combinatorial Species and Tree-Like Structures, Camb. 1998, p. 306, (4.2.35).
F. Harary and E. M. Palmer, Graphical Enumeration, Academic Press, NY, 1973, p. 73, (3.4.21).
P. Leroux and B. Miloudi, ``G\'{e}n\'{e}ralisations de la formule d'Otter,'' Ann. Sci. Math. Qu\'{e}bec, Vol. 16, No. 1, pp. 53-80, 1992.
|
|
LINKS
|
Index entries for sequences related to cacti
|
|
FORMULA
|
a(n)=b(2n+1). A003080(n)=c(2n+1). G.f.: B(x)=C(x)+(C(x^3)-C(x)^3)/3.
|
|
CROSSREFS
|
Cf. A003080, A034940, A034941.
Sequence in context: A037444 A099526 A005703 this_sequence A100133 A099598 A128816
Adjacent sequences: A003078 A003079 A003080 this_sequence A003082 A003083 A003084
|
|
KEYWORD
|
nonn,easy,nice
|
|
AUTHOR
|
njas
|
|
EXTENSIONS
|
Extended with formula by Christian G. Bower (bowerc(AT)usa.net), 10/98.
|
|
|
Search completed in 0.002 seconds
|
