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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A007393 Number of strict 5th-order maximal independent sets in cycle graph.
(Formerly M4320)
0
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, 145, 165, 217, 240, 308, 357, 427, 531, 592, 779, 832, 1120, 1189, 1582, 1720, 2211, 2499, 3082, 3619, 4312, 5201, 6075, 7412, 8619, 10494, 12285 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,14

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..54.

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

FORMULA

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]

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

CROSSREFS

Cf. A007388.

Sequence in context: A243773 A097604 A240816 * A245543 A225949 A067152

Adjacent sequences:  A007390 A007391 A007392 * A007394 A007395 A007396

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 May 25 11:27 EDT 2020. Contains 334592 sequences. (Running on oeis4.)