# Greetings from The On-Line Encyclopedia of Integer Sequences! http://oeis.org/

Search: id:a002499
Showing 1-1 of 1

%I A002499 M2875 N1156 #38 Dec 31 2020 11:02:30
%S A002499 1,3,10,70,708,15224,544152,39576432,5074417616,1296033011648,
%T A002499 604178966756320,556052774253161600,954895322019762585664,
%U A002499 3224152068625567826724224,20610090531322819956330186112
%N A002499 Number of self-converse digraphs with n nodes.
%D A002499 F. Harary and E. M. Palmer, Graphical Enumeration, Academic Press, NY, 1973, p. 155, Table 6.6.1 (but the last entry is wrong).
%D A002499 R. W. Robinson, personal communication.
%D A002499 R. W. Robinson, Numerical implementation of graph counting algorithms, AGRC Grant, Math. Dept., Univ. Newcastle, Australia, 1980.
%D A002499 N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
%D A002499 N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
%H A002499 Andrew Howroyd, <a href="/A002499/b002499.txt">Table of n, a(n) for n = 1..50</a> (terms 1..28 from R. W. Robinson)
%H A002499 Alastair Farrugia, <a href="http://www.alastairfarrugia.net/sc-graph/sc-graph-survey.pdf">Self-complementary graphs and generalizations: a comprehensive reference</a>, M.Sc. Thesis, University of Malta, August 1999.
%H A002499 F. Harary and E. M. Palmer, <a href="http://dx.doi.org/10.1112/S0025579300003910">Enumeration of self-converse digraphs</a>, Mathematika, 13 (1966), 151-157.
%F A002499 Asymptotics (R. W. Robinson): a(n) ~ 2^((n^2 - 1)/2) * exp(sqrt(n/2) - n/2 - 1/8) * n^(n/2) / n!, (Farrugia, formula 7.28, p. 199). - _Vaclav Kotesovec_, Dec 31 2020
%t A002499 permcount[v_] := Module[{m=1, s=0, k=0, t}, For[i=1, i <= Length[v], i++, t = v[[i]]; k = If[i>1 && t == v[[i-1]], k+1, 1]; m *= t*k; s += t]; s!/m];
%t A002499 edges[v_] := Sum[Sum[GCD[v[[i]], v[[j]]]*If[Mod[v[[i]] v[[j]], 2]==0, 2, 1], {j, 1, i-1}], {i, 2, Length[v]}]+Sum[Quotient[v[[i]], 2] + If[Mod[v[[i]], 2]==0, Quotient[v[[i]]-2, 4]*2+1, 0], {i, 1, Length[v]}];
%t A002499 a[n_] := Module[{s=0}, Do[s += permcount[p]*2^edges[p], {p, IntegerPartitions[n]}]; s/n!];
%t A002499 Array[a, 15] (* _Jean-François Alcover_, Aug 16 2019, after _Andrew Howroyd_ *)
%o A002499 (PARI)
%o A002499 permcount(v) = {my(m=1,s=0,k=0,t); for(i=1,#v,t=v[i]; k=if(i>1&&t==v[i-1],k+1,1); m*=t*k;s+=t); s!/m}
%o A002499 edges(v) = {sum(i=2, #v, sum(j=1, i-1, gcd(v[i],v[j])*if(v[i]*v[j]%2==0, 2, 1))) + sum(i=1, #v, v[i]\2 + if(v[i]%2==0, (v[i]-2)\4*2+1))}
%o A002499 a(n) = {my(s=0); forpart(p=n, s+=permcount(p)*2^edges(p)); s/n!} \\ _Andrew Howroyd_, Sep 18 2018
%Y A002499 Cf. A002500.
%K A002499 nonn,nice
%O A002499 1,2
%A A002499 _N. J. A. Sloane_
%E A002499 More terms from _Vladeta Jovovic_, Apr 17 2000

# Content is available under The OEIS End-User License Agreement: http://oeis.org/LICENSE