OFFSET
4,1
COMMENTS
The graphs are not necessarily connected. The nodes are labeled.
LINKS
Andrew Howroyd, Table of n, a(n) for n = 4..50
FORMULA
a(n) = n*binomial(n-1,3)*2^binomial(n-1,2). (There are n choices for the root, binomial(n-1,3) choices for the nodes it joined to, and 2^binomial(n-1,2) choices for the edges between the non-root nodes.)
EXAMPLE
For n=4, take 4 nodes labeled a,b,c,d. We can choose the root in 4 ways, say a, and it must be joined to b,c,d. Each of the three edges bc, bd, cd may or may not exist, so there are 4*8 = 32 = a(4) possibilities.
MATHEMATICA
Table[n Binomial[n-1, 3] 2^Binomial[n-1, 2], {n, 4, 20}] (* Harvey P. Dale, Sep 14 2011 *)
PROG
(PARI) a(n) = {n*binomial(n-1, 3)*2^binomial(n-1, 2)} \\ Andrew Howroyd, Nov 23 2020
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Christian G. Bower, Jan 04 1999
EXTENSIONS
Edited by N. J. A. Sloane, Sep 14 2011
STATUS
approved