%I #15 Apr 29 2019 16:37:39
%S 1,1,25,438,18388,1409674,206682994,58152537184,31715884061624,
%T 33827568738189576,71066571962396085656,295645506683051376527648,
%U 2444503529745123474354656720,40269655263141217619453414445968
%N Number of n-node labeled connected mating graphs, cf. A006024.
%C Number of n-node unlabeled connected mating graphs = number of n-node unlabeled connected graphs without endpoints, n>2; cf. A004108.
%C The number of graphs of this type with n>=1 nodes and 1<=k<=n components defines the triangle
%C 0;
%C 1,0;
%C 1,0,0;
%C 25,3,0,0;
%C 438,10,0,0,0;
%C 18388,385,15,0,0,0;
%C 1409674,10073,105,0,0,0,0;
%C 206682994,561267,5530,105,0,0,0,0;
%C 58152537184,53672556,197344,1260,0,0,0,0,0;
%C with row sums A007833. - _R. J. Mathar_, Apr 29 2019
%D Goran Kilibarda, "Enumeration of unlabeled mating graphs", Belgrade, 2004, to be published.
%H Andrew Howroyd, <a href="/A092430/b092430.txt">Table of n, a(n) for n = 2..50</a>
%H Goran Kilibarda, <a href="http://www.springerlink.com/content/e1m13421h2873t62/">Enumeration of Unlabeled Mating Graphs</a>, Graphs and Combinatorics, Volume 23, Number 2 / April, 2007, pp. 183-199.
%F From _Vladeta Jovovic_, Mar 28 2004: (Start)
%F E.g.f.: log((Sum_{n>=0} 2^binomial(n, 2)*log(1+x)^n/n!)/(1+x)).
%F a(n) = A079306(n) + (-1)^n*(n-1)!. (End)
%o (PARI) a(n)={n!*polcoef(log(sum(i=0, n, 2^binomial(i, 2)*log(1+x + O(x*x^n))^i/i!)/(1+x)), n)} \\ _Andrew Howroyd_, Sep 09 2018
%Y Cf. A006024, A079306, A007833, A004108.
%Y Cf. A059166.
%K nonn
%O 2,3
%A Goran Kilibarda, _Vladeta Jovovic_, Mar 22 2004