|
Search: id:A035085
|
|
|
| A035085 |
|
Number of polygonal cacti (Husimi graphs) with n nodes. |
|
+0
1
|
|
| 1, 1, 0, 1, 1, 2, 2, 5, 7, 16, 28, 63, 131, 301, 673, 1600, 3773, 9158, 22319, 55255, 137563, 345930, 874736, 2227371, 5700069, 14664077, 37888336, 98310195, 256037795, 669184336, 1754609183, 4614527680
(list; graph; listen)
|
|
|
OFFSET
|
0,6
|
|
|
REFERENCES
|
F. Bergeron, G. Labelle and P. Leroux, Combinatorial Species and Tree-Like Structures, Camb. 1998, p. 301.
F. Harary and E. M. Palmer, Graphical Enumeration, p. 71
F. Harary and R. Z. Norman "The Dissimilarity Characteristic of Husimi Trees" Annals of Mathematics, 58 1953, pp. 134-141
F. Harary and G. E. Uhlenbeck "On the Number of Husimi Trees" Proc. Nat. Acad. Sci. USA vol. 39 pp. 315-322 1953
|
|
LINKS
|
Index entries for sequences related to cacti
Index entries for sequences related to trees
|
|
FORMULA
|
G.f.: A(x)=B(x)+C(x)-B(x)*D(x). B, C, D resp gfs of A035082, A035083, A035084.
|
|
CROSSREFS
|
Sequence in context: A036378 A028303 A047083 this_sequence A127413 A034438 A079280
Adjacent sequences: A035082 A035083 A035084 this_sequence A035086 A035087 A035088
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Christian G. Bower (bowerc(AT)usa.net), Nov 15 1998
|
|
|
Search completed in 0.002 seconds
|
