|
| |
|
|
A006390
|
|
Number of unrooted loopless planar n-edge maps.
(Formerly M1468)
|
|
0
| |
|
|
1, 1, 2, 5, 14, 49, 240, 1259, 7570, 47996, 319518, 2199295, 15571610, 112773478, 832809504, 6253763323, 47650870538, 376784975116, 2871331929096, 22647192990256, 180277915464664
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,3
|
|
|
REFERENCES
| N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
Walsh, T. R. S.; Generating nonisomorphic maps without storing them. SIAM J. Algebraic Discrete Methods 4 (1983), no. 2, 161-178.
|
|
|
LINKS
| V. A. Liskovets and T. R. S. Walsh, Counting Unrooted Loopless Planar Maps [Extended abstract]
V. A. Liskovets and T. R. S. Walsh, Counting unrooted loopless planar maps, Europ. J. Combin., 26:5 (2005), 651-663.
|
|
|
FORMULA
| a(n)=(1/2n)[2(4n+1)binomial(4n, n)/((n+1)(3n+1)(3n+2)) +sum_{0<k<n, k|n}phi(n/k)binomial(4k, k)+q(n)] where phi is the Euler function (A000010), q(n)=binomial(2n, (n-2)/2) if n is even and q(n)=2n*binomial(2n, (n-1)/2)/(n+1) if n is odd.
|
|
|
CROSSREFS
| Cf. A000260.
Sequence in context: A119499 A079452 A081920 * A100597 A022562 A115340
Adjacent sequences: A006387 A006388 A006389 * A006391 A006392 A006393
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com).
|
|
|
EXTENSIONS
| More terms from Valery Liskovets (liskov(AT)im.bas-net.by), Dec 01 2003
|
| |
|
|
