|
|
A003609
|
|
Symmetries in planted (1,3) trees on 2n vertices.
(Formerly M0383)
|
|
10
|
|
|
1, 2, 2, 10, 14, 42, 90, 354, 758, 2290, 6002, 18410, 51310, 154106, 449322, 1384962, 4089174, 12475362, 37746786, 116037642, 355367310, 1097869386, 3393063162, 10546081122, 32810171382, 102465452754, 320522209490, 1005428474218
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
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
|
|
|
EXAMPLE
|
G.f. = x + 2*x^2 + 2*x^3 + 10*x^4 + 14*x^5 + 42*x^6 + 90*x^7 + ... - Michael Somos, Mar 12 2021
|
|
PROG
|
(PARI) {a(n) = my(A, m); A = x + O(x^2); m = 1; while(n >= (m*=2), A = (1 - sqrt(1 - 2*x*y + y*(y-2)*substvec(A, [x, y], [x^2, y^2])))/y); 2^(n-1) * subst(polcoeff(A, n), y, 1/2)}; /* Michael Somos, Mar 12 2021 */
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|