|
Search: id:A062136
|
|
|
| A062136 |
|
Twelfth column of Losanitsch's triangle A034851 (formatted as lower triangular matrix). |
|
+0
2
|
|
| 1, 6, 42, 182, 693, 2184, 6216, 15912, 37854, 83980, 176484, 352716, 676270, 1248072, 2229096, 3863080, 6519591, 10737090, 17299646, 27313650, 42337659, 64512240, 96770544, 143048880, 208616044
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
Also seventh column (m=6) of triangle A062135.
Number of homeomorphically irreducible (or series-reduced) trees (no vertices of degree 2) with n+9 leaves which become tree P(7) (path on 7 nodes (vertices) or 6 edges (links) when all leaves are omitted. A leave is an edge together with a node of degree 1 at one end. Proof by Polya enumeration. See illustration for A034851.
|
|
LINKS
|
Index entries for sequences related to trees
|
|
FORMULA
|
G.f.: Pe(6, x^2)/((1-x)^(2*6)*(1+x)^6), with Pe(6, x^2) := sum(A034839(6, m)*x^(2*m), m=0..3)= 1+15*x^2+15*x^4+x^6.
|
|
CROSSREFS
|
Cf. A018213.
Sequence in context: A147811 A046763 A082986 this_sequence A047663 A054642 A082139
Adjacent sequences: A062133 A062134 A062135 this_sequence A062137 A062138 A062139
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
Wolfdieter Lang (wolfdieter.lang(AT)physik.uni-karlsruhe.de), Jun 19 2001
|
|
|
Search completed in 0.002 seconds
|
