login
Number of strict 5th-order maximal independent sets in cycle graph.
(Formerly M4320)
0

%I M4320 #18 Jan 02 2018 19:43:27

%S 0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,16,0,27,0,40,7,55,23,72,50,91,90,119,

%T 145,165,217,240,308,357,427,531,592,779,832,1120,1189,1582,1720,2211,

%U 2499,3082,3619,4312,5201,6075,7412,8619,10494,12285

%N Number of strict 5th-order maximal independent sets in cycle 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 Apparent g.f.: x^14*(-7+5*x^2)/((x^7+x^2-1)*(x-1)^2*(1+x)^2). [From _R. J. Mathar_, Oct 30 2009]

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

%Y Cf. A007388.

%K nonn

%O 1,14

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

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