login
This site is supported by donations to The OEIS Foundation.

 

Logo

Annual Appeal: Please make a donation to keep the OEIS running. In 2018 we replaced the server with a faster one, added 20000 new sequences, and reached 7000 citations (often saying "discovered thanks to the OEIS").
Other ways to donate

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A007391 Number of strict first-order maximal independent sets in cycle graph.
(Formerly M2205)
0
0, 0, 0, 0, 0, 3, 0, 8, 3, 15, 11, 27, 26, 49, 53, 88, 102, 156, 190, 275, 346, 484, 621, 851, 1105, 1495, 1956, 2625, 3451, 4608, 6076, 8088, 10684, 14195, 18772, 24912, 32967, 43719, 57879, 76723, 101598, 134641, 178321, 236280, 312962, 414644 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,6

REFERENCES

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

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

LINKS

Table of n, a(n) for n=1..46.

R. Yanco, Letter and Email to N. J. A. Sloane, 1994

FORMULA

Empirical g.f.: x^6*(x^2-3) / ((x-1)^2*(x+1)^2*(x^3+x^2-1)). - Colin Barker, Mar 29 2014

a(n) = A001608(n) - b(n) where b(1) = 0, b(2*n+1) = 2*n+1, b(2*n) = 2. - Sean A. Irvine, Jan 02 2018

CROSSREFS

Cf. A001608.

Sequence in context: A180661 A174474 A317300 * A247668 A244854 A144807

Adjacent sequences:  A007388 A007389 A007390 * A007392 A007393 A007394

KEYWORD

nonn

AUTHOR

N. J. A. Sloane, Mira Bernstein

EXTENSIONS

More terms from Sean A. Irvine, Jan 02 2018

STATUS

approved

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 December 15 13:27 EST 2018. Contains 318149 sequences. (Running on oeis4.)