login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Triangle read by rows: T(n,k) is the number of edge covers of the complete labeled graph on n nodes that are minimal and have exactly k edges, n>=2, 1<=k<=n-1.
0

%I #29 Nov 13 2018 16:01:36

%S 1,0,3,0,3,4,0,0,30,5,0,0,15,150,6,0,0,0,315,525,7,0,0,0,105,3360,

%T 1568,8,0,0,0,0,3780,24570,4284,9,0,0,0,0,945,69300,142380,11070,10,0,

%U 0,0,0,0,51975,866250,713790,27555,11,0,0,0,0,0,10395,1455300,8399160,3250500,66792,12

%N Triangle read by rows: T(n,k) is the number of edge covers of the complete labeled graph on n nodes that are minimal and have exactly k edges, n>=2, 1<=k<=n-1.

%C A minimal edge cover is an edge cover such that the removal of any edge in the cover destroys the covering property.

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/CompleteGraph.html">Complete Graph</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/EdgeCover.html">Edge Cover</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/EdgeCoverPolynomial.html">Edge Cover Polynomial</a>

%F E.g.f.: exp(y*x^2/2) * Sum_{j>=0} (y*x)^j/j! * Sum_{k=0..floor(j/2)} A008299(j,k)*x^k.

%e 1;

%e 0, 3;

%e 0, 3, 4;

%e 0, 0, 30, 5;

%e 0, 0, 15, 150, 6;

%e 0, 0, 0, 315, 525, 7;

%e 0, 0, 0, 105, 3360, 1568, 8;

%e 0, 0, 0, 0, 3780, 24570, 4284, 9;

%e 0, 0, 0, 0, 945, 69300, 142380, 11070, 10;

%t nn = 12; list = Range[0, nn]! CoefficientList[Series[Exp[z (Exp[x] - x - 1)], {x, 0, nn}], x];Table[Map[Drop[#, 1] &,

%t Drop[Range[0, nn]! CoefficientList[Series[Exp[u z^2/2!] Sum[(u z)^j/j!*list[[j + 1]], {j, 0, nn}], {z, 0, nn}], {z, u}], 2]][[n, 1 ;; n]], {n, 1, nn - 1}] // Grid

%Y Row sums give A053530.

%Y First positive term in each even row is A001147.

%Y First positive term in each odd row is A200142.

%K nonn,tabl

%O 2,3

%A _Geoffrey Critzer_, Apr 25 2017