%I M3846 #25 Feb 23 2021 10:06:35
%S 1,5,14,53,178,685,2548,9876,37950,147520,572594,2230735,8693932,
%T 33939465,132598484,518607032,2029990774,7952788446,31179668572,
%U 122331725930,480283816348,1886829349570,7416950176904,29171683995320,114795961678380,451968102200966,1780298693036010
%N Number of unrooted triangulations of a disk with 2 internal nodes and n+3 nodes on the boundary.
%C These are also called [2,n]-triangulations.
%C Graphs can be enumerated and counted using the tool "plantri", in particular the command "./plantri -s -P[n] -c2m2 [n+2]". - _Manfred Scheucher_, Mar 08 2018
%D C. F. Earl and L. J. March, Architectural applications of graph theory, pp. 327-355 of R. J. Wilson and L. W. Beineke, editors, Applications of Graph Theory. Academic Press, NY, 1979.
%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
%H Andrew Howroyd, <a href="/A005504/b005504.txt">Table of n, a(n) for n = 0..500</a>
%H G. Brinkmann and B. McKay, <a href="http://users.cecs.anu.edu.au/~bdm/plantri/">Plantri (program for generation of certain types of planar graph)</a>
%H C. F. Earl and L. J. March, <a href="/A005500/a005500_1.pdf">Architectural applications of graph theory</a>, pp. 327-355 of R. J. Wilson and L. W. Beineke, editors, Applications of Graph Theory. Academic Press, NY, 1979. (Annotated scanned copy)
%H C. F. Earl & N. J. A. Sloane, <a href="/A005500/a005500.pdf">Correspondence, 1980-1981</a>
%Y Row n=2 of the array in A169808.
%K nonn
%O 0,2
%A _N. J. A. Sloane_
%E a(6)-a(12) from _Manfred Scheucher_, Mar 08 2018
%E Name clarified and terms a(13) and beyond from _Andrew Howroyd_, Feb 22 2021
|