A003611 Symmetries in planted 3-trees on n+1 vertices. (Formerly M2359)

1, 1, 3, 4, 9, 16, 41, 78, 179, 382, 889, 1992, 4648, 10749, 25462, 59891, 142793, 340761, 819533, 1975109, 4784055, 11617982, 28316757, 69185852, 169516558, 416268547, 1024543728, 2526631078, 6242969248, 15452300967, 38310417739

Offset

1,3

References

Kathleen A. McKeon, The expected number of symmetries in locally-restricted trees I, pp. 849-860 of Y. Alavi et al., eds., Graph Theory, Combinatorics and Applications. Wiley, NY, 2 vols., 1991.

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

Table of n, a(n) for n=1..31.

Kathleen A. McKeon, Letter to N. J. A. Sloane, July 25 1991

Kathleen A. McKeon, The expected number of symmetries in locally-restricted trees I, pp. 849-860 of Y. Alavi et al., eds., Graph Theory, Combinatorics and Applications. Wiley, NY, 2 vols., 1991. [Annotated scanned copy]

Index entries for sequences related to rooted trees

Index entries for sequences related to trees

Crossrefs

Sequence in context: A278025 A095095 A339152 * A192115 A103295 A352134

Adjacent sequences: A003608 A003609 A003610 * A003612 A003613 A003614

Keyword

nonn

Author

N. J. A. Sloane, Mira Bernstein

Status

approved