|
| |
|
|
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
(list; graph; refs; listen; history; 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.
|
|
|
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 (mathar(AT)strw.leidenuniv.nl), Oct 30 2009]
|
|
|
CROSSREFS
| Sequence in context: A122699 A169603 A097604 * A067152 A052440 A167299
Adjacent sequences: A007390 A007391 A007392 * A007394 A007395 A007396
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com), Mira Bernstein
|
| |
|
|
