|
| |
|
|
A035085
|
|
Number of polygonal cacti (Husimi graphs) with n nodes.
|
|
0
| |
|
|
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; refs; listen; history; internal format)
|
|
|
|
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: A028303 A195964 A047083 * A127413 A145344 A034438
Adjacent sequences: A035082 A035083 A035084 * A035086 A035087 A035088
|
|
|
KEYWORD
| nonn,more
|
|
|
AUTHOR
| Christian G. Bower (bowerc(AT)usa.net), Nov 15 1998
|
| |
|
|
