A046653 Triangle of rooted planar maps up to orientation-preserving isomorphisms.
1, 1, 1, 1, 1, 2, 1, 2, 3, 4, 1, 2, 8, 12, 14, 1, 3, 12, 30, 43, 49, 1, 3, 22, 63, 134, 189, 216, 1, 4, 31, 133, 323, 608, 888, 984, 1, 4, 48, 238, 759, 1671, 2988, 4332, 4862, 1, 5, 64, 422, 1594, 4260, 8772, 15126, 22011, 24739, 1, 5, 90, 694, 3210, 10002, 23986, 46923, 79214, 115131, 130338, 1, 6, 115, 1106, 6024, 22176, 60813, 135097, 255277, 424034, 616395, 701584
Offset: 2
Examples
Triangle begins: 1; 1, 1; 1, 1, 2; 1, 2, 3, 4; 1, 2, 8, 12, 14; 1, 3, 12, 30, 43, 49; ...
Links
- W. G. Brown, Enumeration of non-separable planar maps, Canad. J. Math., 15 (1963), 526-545.
- W. G. Brown, Enumeration of non-separable planar maps [Annotated scanned copy]
Programs
-
Maple
# uses function L(.,.) from A046650 for n from 2 to 13 do for m from n to 2 by -1 do printf("%d,",L(n,m)) ; end do: printf("\n") ; end do: # R. J. Mathar, Apr 13 2019
Formula
Reference gives generating functions.
Extensions
More terms from R. J. Mathar, Apr 13 2019