|
| |
|
|
A007390
|
|
Number of strict (-1)st-order maximal independent sets in cycle graph.
(Formerly M3257)
|
|
0
| |
|
|
0, 0, 0, 4, 5, 15, 21, 44, 66, 120, 187, 319, 507, 840, 1348, 2204, 3553, 5776, 9329, 15124, 24454, 39600, 64055, 103679, 167735, 271440, 439176, 710644, 1149821
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,4
|
|
|
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.
|
|
|
CROSSREFS
| Sequence in context: A047184 A002509 A100234 * A037955 A084179 A026634
Adjacent sequences: A007387 A007388 A007389 * A007391 A007392 A007393
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com), Mira Bernstein
|
| |
|
|