|
| |
|
|
A072590
|
|
Table T(n,k) giving number of spanning trees in complete bipartite graph K(n,k), read by antidiagonals.
|
|
6
| |
|
|
1, 1, 1, 1, 4, 1, 1, 12, 12, 1, 1, 32, 81, 32, 1, 1, 80, 432, 432, 80, 1, 1, 192, 2025, 4096, 2025, 192, 1, 1, 448, 8748, 32000, 32000, 8748, 448, 1, 1, 1024, 35721, 221184, 390625, 221184, 35721, 1024, 1, 1, 2304, 139968, 1404928, 4050000, 4050000
(list; table; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,5
|
|
|
REFERENCES
| J. W. Moon, "Counting Labeled Trees".
R. P. Stanley, Enumerative Combinatorics, Cambridge, Vol. 2, 1999; see Exercise 5.66.
H. I. Scoins, The number of trees with nodes of alternate parity, Proc. Cambridge Philos. Soc. 58 (1962) 12-16.
|
|
|
LINKS
| T. D. Noe, Antidiagonals d=1..50, flattened
|
|
|
FORMULA
| T(n, k) = n^(k-1)*k^(n-1).
|
|
|
EXAMPLE
| 1; 1,1; 1,4,1; 1,12,12,1; 1,32,81,32,1; 1,80,432,432,80,1; ...
|
|
|
PROG
| (PARI) T(n, k)=if(n<1|k<1, 0, n^(k-1)*k^(n-1))
|
|
|
CROSSREFS
| A068087(n)=T(n, n). Cf. A001787, A069996.
Sequence in context: A080416 A168619 A099759 * A111636 A146990 A051433
Adjacent sequences: A072587 A072588 A072589 * A072591 A072592 A072593
|
|
|
KEYWORD
| nonn,tabl,easy,nice
|
|
|
AUTHOR
| Michael Somos
|
|
|
EXTENSIONS
| Scoins reference from DELEHAM Philippe (kolotoko(AT)wanadoo.fr), Dec 22 2003
|
| |
|
|
