|
Search: id:A035082
|
|
|
| A035082 |
|
Number of rooted polygonal cacti (Husimi graphs) with n nodes. |
|
+0 19
|
|
| 0, 1, 0, 1, 1, 3, 5, 13, 27, 67, 157, 390, 963, 2437, 6186, 15908, 41127, 107148, 280569, 738675, 1953054, 5185364, 13816018, 36934431, 99030038, 266254593, 717652816, 1938831589, 5249221790, 14240130827, 38702218134, 105367669062
(list; graph; listen)
|
|
|
OFFSET
|
0,6
|
|
|
REFERENCES
|
F. Bergeron, G. Labelle and P. Leroux, Combinatorial Species and Tree-Like Structures.
F. Harary and R. Z. Norman "The Dissimilarity Characteristic of Husimi Trees" Annals of Mathematics, 58 1953, pp. 134-141
F. Harary and E. M. Palmer, Graphical Enumeration, p. 71
F. Harary and G. E. Uhlenbeck "On the Number of Husimi Trees" Proc. Nat. Acad. Sci. USA vol. 39 pp. 315-322 1953
|
|
LINKS
|
C. G. Bower, Transforms (2)
N. J. A. Sloane, Transforms
Index entries for sequences related to cacti
Index entries for sequences related to rooted trees
F. Harary & G. E. Uhlenbeck, On The Number Of Husimi Trees
|
|
FORMULA
|
Shifts left under transform T where Ta = EULER(BIK(a)-a).
|
|
CROSSREFS
|
Cf. A003080, A035083-A035088.
Adjacent sequences: A035079 A035080 A035081 this_sequence A035083 A035084 A035085
Sequence in context: A084173 A000631 A026569 this_sequence A005198 A160823 A077443
|
|
KEYWORD
|
nonn,eigen
|
|
AUTHOR
|
Christian G. Bower (bowerc(AT)usa.net), Nov 15 1998
|
|
|
Search completed in 0.002 seconds
|