login
Number of strict first-order maximal independent sets in path graph.
(Formerly M2228)
0

%I M2228 #23 Jan 02 2018 17:09:11

%S 0,0,1,0,3,1,6,4,11,10,20,21,36,41,64,77,113,141,199,254,350,453,615,

%T 803,1080,1418,1896,2498,3328,4394,5841,7722,10251,13563,17990,23814,

%U 31571,41804,55404,73375,97228,128779,170624,226007,299425

%N Number of strict first-order maximal independent sets in path graph.

%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

%D R. Yanco and A. Bagchi, K-th order maximal independent sets in path and cycle graphs, J. Graph Theory, submitted, 1994.

%H R. Yanco, <a href="/A007380/a007380.pdf">Letter and Email to N. J. A. Sloane, 1994</a>

%F Empirical g.f.: -x^3 / ((x-1)^2*(x+1)^2*(x^3+x^2-1)). - _Colin Barker_, Mar 29 2014

%F a(n) = A000931(n + 6) - b(n) where b(2*n+1) = 1 and b(2*n) = n+1. - _Sean A. Irvine_, Jan 02 2018

%Y Cf. A000931.

%K nonn

%O 1,5

%A _N. J. A. Sloane_, _Mira Bernstein_

%E More terms from _Sean A. Irvine_, Jan 02 2018