The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.



(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A007386 Number of strict 7th-order maximal independent sets in path graph.
(Formerly M2199)

%I M2199

%S 0,0,0,0,0,0,0,0,1,0,3,0,6,0,10,0,15,1,21,4,28,10,36,20,45,35,56,56,

%T 71,84,93,120,126,165,175,221,246,292,346,385,483,511,666,686,906,932,

%U 1218,1278,1624,1761,2157,2427,2866,3333,3822,4551

%N Number of strict 7th-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, apparently unpublished.

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

%F Apparently, g.f. = -x^9/((x^9+x^2-1)*(x-1)^2*(1+x)^2) with recurrence a(n)= 3*a(n-2) - 3*a(n-4) + a(n-6) + a(n-9) - 2*a(n-11) + a(n-13). - _R. J. Mathar_, Oct 30 2009

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

%Y Cf. A007381.

%K nonn

%O 1,11

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

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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified June 17 13:12 EDT 2021. Contains 345080 sequences. (Running on oeis4.)