login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A006433
Number of tree-rooted planar maps with 4 vertices and n faces and no isthmuses.
(Formerly M3720)
2
0, 4, 175, 3324, 42469, 429120, 3711027, 28723640, 204598130, 1366223880, 8664086470, 52673351080, 309164754285, 1761471681568, 9783594370723, 53154274959360, 283267669144390, 1484104565936920, 7658877239935362, 38993558097982312, 196127054929939810
OFFSET
1,2
COMMENTS
A map without isthmuses can also be called bridgeless.
REFERENCES
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
LINKS
T. R. S. Walsh and A. B. Lehman, Counting rooted maps by genus. III: Nonseparable maps, J. Combinatorial Theory Ser. B 18 (1975), 222-259. See Table VIIIb.
CROSSREFS
A diagonal of A342987.
Sequence in context: A081783 A222921 A318216 * A251695 A343610 A113254
KEYWORD
nonn
EXTENSIONS
Terms a(12) and beyond from Andrew Howroyd, Apr 06 2021
STATUS
approved