|
Search: id:A000256
|
|
|
| A000256 |
|
Number of simple triangulations of plane with n nodes.
(Formerly M2923 N1173)
|
|
+0
3
|
|
| 1, 1, 0, 1, 3, 12, 52, 241, 1173, 5929, 30880, 164796, 897380, 4970296, 27930828, 158935761, 914325657, 5310702819, 31110146416, 183634501753, 1091371140915, 6526333259312, 39246152584304, 237214507388796, 1440503185260748
(list; graph; listen)
|
|
|
OFFSET
|
3,5
|
|
|
REFERENCES
|
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
W. T. Tutte, A census of planar triangulations, Canad. J. Math., 14 (1962), 21-38.
W. T. Tutte, A census of planar maps, Canad. J. Math., 15 (1963), 249-271.
W. T. Tutte, The enumerative theory of planar maps, pp. 437-448 of J. N. Srivastava, ed., A Survey of Combinatorial Theory, North-Holland, 1973.
|
|
LINKS
|
T. D. Noe, Table of n, a(n) for n=3..200
|
|
FORMULA
|
a(n) = (1/4)*(7*binomial(3*n-9, n-4)-(8*n^2-43*n+57)*a(n-1))/(8*n^2-51*n+81), n>4. - Vladeta Jovovic (vladeta(AT)eunet.rs), Aug 19 2004
|
|
CROSSREFS
|
Sequence in context: A010736 A151197 A007198 this_sequence A124202 A138269 A151198
Adjacent sequences: A000253 A000254 A000255 this_sequence A000257 A000258 A000259
|
|
KEYWORD
|
nonn,nice
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
EXTENSIONS
|
More terms from Vladeta Jovovic (vladeta(AT)eunet.rs), Aug 19 2004
|
|
|
Search completed in 0.002 seconds
|
