|
Search: id:A103937
|
|
|
| A103937 |
|
Number of unrooted n-edge maps in the plane (planar with a distinguished outside face). |
|
+0
1
|
|
| 2, 6, 26, 150, 1032, 8074, 67086, 586752, 5317226, 49592424, 473357994, 4606116310, 45554761836, 456848968518, 4637014782748, 47563495004742, 492422043299964, 5140194991046122, 54053208147441474, 572191817441284272
(list; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
REFERENCES
|
V. A. Liskovets and T. R. Walsh, Enumeration of unrooted maps on the plane, Rapport technique, UQAM, No. 2005-01, Montreal, Canada, 2005.
|
|
LINKS
|
V. A. Liskovets and T. R. Walsh, Counting unrooted maps on the plane, Advances in Applied Math., 36, No.4 (2006), 364-387.
|
|
FORMULA
|
a(n)=(1/(2n))[3^n*binomial(2n, n)/(n+1) +sum_{0<k<n, k|n}phi(n/k)3^k*binomial(2k, k)]+q(n) where phi is the Euler function A000010, q(n)=0 if n is even and q(n)=3^((n-1)/2)binomial(n-1, (n-1)/2)/(n+1) if n is odd.
|
|
CROSSREFS
|
Cf. A005159, A005470.
Adjacent sequences: A103934 A103935 A103936 this_sequence A103938 A103939 A103940
Sequence in context: A125224 A052844 A052859 this_sequence A000629 A032187 A003659
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
Valery A. Liskovets (liskov(AT)im.bas-net.by), Mar 17 2005
|
|
|
Search completed in 0.002 seconds
|
