|
Search: id:A007393
|
|
|
| A007393 |
|
Number of strict 5th-order maximal independent sets in cycle graph.
(Formerly M4320)
|
|
+0
1
|
|
| 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; listen)
|
|
|
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: A005481 A122699 A097604 this_sequence A067152 A052440 A167299
Adjacent sequences: A007390 A007391 A007392 this_sequence A007394 A007395 A007396
|
|
KEYWORD
|
nonn,new
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com), Mira Bernstein
|
|
|
Search completed in 0.002 seconds
|
