A006294 Number of rooted planar maps with n edges. (Formerly M3922)

1, 1, 5, 22, 164, 1030, 8885, 65954, 614404, 5030004, 49145460, 429166584, 4331674512, 39599553708, 409230997461, 3871362876810, 40730958917220, 395684757649324, 4222043580320852, 41894315105061848, 452123832420881296

Offset

0,3

References

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

T. R. S. Walsh, Combinatorial Enumeration of Non-Planar Maps. Ph.D. Dissertation, Univ. of Toronto, 1971.

T. R. S. Walsh and A. B. Lehman, Counting rooted maps by genus, J. Comb. Thy B13 (1972), 122-141 and 192-218.

Links

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

W. T. Tutte, On the enumeration of planar maps. Bull. Amer. Math. Soc. 74 1968 64-74.

T. R. S. Walsh and A. B. Lehman, Counting rooted maps by genus, J. Comb. Thy B13 (1972), 122-141 and 192-218.

Notes

Crossrefs

Row maxima of A269920.

Sequence in context: A009638 A346410 A121942 * A239982 A129437 A048252

Adjacent sequences: A006291 A006292 A006293 * A006295 A006296 A006297

Keyword

nonn

Author

N. J. A. Sloane.

Extensions

More terms from Sean A. Irvine, Feb 24 2017

Status

approved