|
|
A038094
|
|
Number of rooted graphs on n labeled nodes where the root has degree 2.
|
|
6
|
|
|
6, 96, 1920, 61440, 3440640, 352321536, 67645734912, 24739011624960, 17416264183971840, 23779006032516218880, 63309225660971181146112, 330036748754793764694786048, 3379576307249088150474609131520
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
3,1
|
|
LINKS
|
|
|
FORMULA
|
a(n) = n * binomial(n-1, 2) * 2^binomial(n-1, 2).
|
|
MATHEMATICA
|
Table[n*Binomial[n-1, 2]*2^Binomial[n-1, 2], {n, 3, 20}] (* Vaclav Kotesovec, Mar 29 2014 *)
|
|
PROG
|
(Magma) [n*Binomial(n-1, 2)*2^Binomial(n-1, 2): n in [3..20]]; // Vincenzo Librandi, Mar 29 2014
(PARI) a(n) = {n * binomial(n-1, 2) * 2^binomial(n-1, 2)} \\ Andrew Howroyd, Nov 23 2020
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|