login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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; text; 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

Table of n, a(n) for n=0..20.

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: A079452 A081920 A224978 * A100597 A022562 A115340

Adjacent sequences:  A006387 A006388 A006389 * A006391 A006392 A006393

KEYWORD

nonn

AUTHOR

N. J. A. Sloane.

EXTENSIONS

More terms from Valery A. Liskovets, Dec 01 2003

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified May 24 16:38 EDT 2013. Contains 225626 sequences.