|
|
A034941
|
|
Number of labeled triangular cacti with 2n+1 nodes (n triangles).
|
|
10
|
|
|
1, 1, 15, 735, 76545, 13835745, 3859590735, 1539272109375, 831766748637825, 585243816844111425, 520038240188935042575, 569585968715180280038175, 753960950911045074462890625, 1186626209895384011075327630625, 2190213762744801162239116550679375
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,3
|
|
COMMENTS
|
Also the number of 3-uniform hypertrees spanning 2n + 1 labeled vertices. - Gus Wiseman, Jan 12 2019
Number of rank n+1 simple series-parallel matroids on [2n+1]. - Matt Larson, Mar 06 2023
|
|
LINKS
|
|
|
FORMULA
|
The closed form a(n) = (2n-1)!! (2n+1)^(n-1) can be obtained from the generating function in A034940. - Noam D. Elkies, Dec 16 2002
|
|
EXAMPLE
|
a(3) = 5!! * 7^2 = (1*3*5) * 49 = 735.
The a(2) = 15 3-uniform hypertrees:
{{1,2,3},{1,4,5}}
{{1,2,3},{2,4,5}}
{{1,2,3},{3,4,5}}
{{1,2,4},{1,3,5}}
{{1,2,4},{2,3,5}}
{{1,2,4},{3,4,5}}
{{1,2,5},{1,3,4}}
{{1,2,5},{2,3,4}}
{{1,2,5},{3,4,5}}
{{1,3,4},{2,3,5}}
{{1,3,4},{2,4,5}}
{{1,3,5},{2,3,4}}
{{1,3,5},{2,4,5}}
{{1,4,5},{2,3,4}}
{{1,4,5},{2,3,5}}
The following are non-isomorphic representatives of the 2 unlabeled 3-uniform hypertrees spanning 7 vertices, and their multiplicities in the labeled case, which add up to a(3) = 735:
105 X {{1,2,7},{3,4,7},{5,6,7}}
630 X {{1,2,6},{3,4,7},{5,6,7}}
(End)
|
|
MATHEMATICA
|
|
|
PROG
|
(Magma) [(2*n+1)^(n-1)*Factorial(2*n)/(2^n*Factorial(n)): n in [0..15]]; // Vincenzo Librandi, Feb 19 2020
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
Typo in a(10) corrected and more terms from Alois P. Heinz, Jun 23 2017
|
|
STATUS
|
approved
|
|
|
|