|
%I M3440 #42 Apr 13 2022 13:25:17
%S 0,0,1,4,12,31,67,132,239,407,657,1019,1523,2211,3126,4323,5859,7806,
%T 10236,13239,16906,21346,26670,33010,40498,49290,59543,71438,85158,
%U 100913,118913,139398,162609,188817,218295,251349,288285
%N Number of graphs on n nodes with 3 cliques.
%D R. K. Guy, personal communication.
%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
%H R. K. Guy, <a href="/A005289/a005289.pdf">Letter to N. J. A. Sloane, Apr 1988</a>
%H R. K. Guy, <a href="https://www.jstor.org/stable/2318549">Monthly research problems, 1969-73</a>, Amer. Math. Monthly, 80 (1973), 1120-1128.
%H R. K. Guy, <a href="https://www.jstor.org/stable/2318257">Monthly research problems, 1969-75</a>, Amer. Math. Monthly, 82 (1975), 995-1004.
%H Simon Plouffe, <a href="https://arxiv.org/abs/0911.4975">Approximations de séries génératrices et quelques conjectures</a>, Dissertation, Université du Québec à Montréal, 1992; arXiv:0911.4975 [math.NT], 2009.
%H Simon Plouffe, <a href="/A000051/a000051_2.pdf">1031 Generating Functions</a>, Appendix to Thesis, Montreal, 1992
%H K. B. Reid, <a href="https://doi.org/10.1112/jlms/s2-8.1.94">The number of graphs on N vertices with 3 cliques</a>, J. London Math. Soc. (2) 8 (1974), 94-98.
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/Clique.html">Clique.</a>
%H <a href="/index/Rec#order_10">Index entries for linear recurrences with constant coefficients</a>, signature (3,-1,-4,2,2,2,-4,-1,3,-1)
%F G.f.: x^3*(1+x+3*x^3+x^2) / ( (1+x+x^2)*(1+x)^2*(x-1)^6 ). - _Simon Plouffe_ in his 1992 dissertation
%p A005289p := proc(n)
%p n*(2*n^2+3*n-6)/72 ;
%p round(%) ;
%p end proc:
%p A005289 := proc(n)
%p if type(n,'even') then
%p n*(n^2-4)*(n^2-6)/240+A005289p(n) ;
%p else
%p n*(n^2-1)*(n^2-9)/240+A005289p(n) ;
%p end if;
%p end proc:
%p seq(A005289(n),n=1..40) ; # _R. J. Mathar_, Aug 23 2015
%t s = x^2*(3*x^3+x^2+x+1) / ((x-1)^6*(x+1)^2*(x^2+x+1)) + O[x]^40; CoefficientList[s, x] (* _Jean-François Alcover_, Nov 27 2015 *)
%K nonn,nice,easy
%O 1,4
%A _N. J. A. Sloane_
|
