|
| |
|
|
A086194
|
|
Number of unrooted steric quartic trees with n (unlabeled) nodes and possessing a centroid; number of n carbon alkanes C(n)H(2n +2) with a centroid when stereoisomers are regarded as different.
|
|
5
|
|
|
|
1, 0, 1, 1, 3, 2, 11, 9, 55, 70, 345, 494, 2412, 3788, 18127, 30799, 143255, 256353, 1173770, 2190163, 9892302, 19130814, 85289390, 169923748, 749329719, 1531701274, 6688893605, 13984116304, 60526543480, 129073842978
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
OFFSET
|
1,5
|
|
|
COMMENTS
|
The degree of each node is <= 4.
A centroid is a node with less than n/2 nodes in each of the incident subtrees, where n is the number of nodes in the tree. If a centroid exists it is unique.
Regarding stereoisomers as different means that only the alternating group A_4 acts at each node, not the full symmetric group S_4. See A010372 for the analogous sequence when stereoisomers are not counted as different.
|
|
|
LINKS
|
Table of n, a(n) for n=1..30.
Index entries for sequences related to rooted trees
Index entries for sequences related to trees
|
|
|
FORMULA
|
Let r(x) = g.f. A(x) for A000625 truncated after the x^n term (x^0 through x^n terms only). Then coefficients of x^(2n) and x^(2n+1) in [r(x)^4 + 8 r(x^3) r(x) + 3 r(x^2)^2]/12 are terms 2n+1 and 2n+2 in current sequence..
|
|
|
CROSSREFS
|
Cf. A000598, A000602, A010732, A010733, A000625, A000628, A086200.
For even n A000628(n) = a(n) + A086200(n/2), for odd n A000628(n) = a(n), since every tree has either a centroid or a bicentroid but not both.
Sequence in context: A163841 A180185 A072634 * A159610 A074246 A134426
Adjacent sequences: A086191 A086192 A086193 * A086195 A086196 A086197
|
|
|
KEYWORD
|
nonn
|
|
|
AUTHOR
|
Steve Strand (snstrand(AT)comcast.net), Aug 28 2003
|
|
|
STATUS
|
approved
|
| |
|
|
