|
Search: id:A007380
|
|
|
| A007380 |
|
Number of 5th order maximal independent sets in path graph.
(Formerly M0132)
|
|
+0
1
|
|
| 1, 2, 1, 3, 1, 4, 2, 5, 4, 6, 7, 7, 11, 9, 16, 13, 22, 20, 29, 31, 38, 47, 51, 69, 71, 98, 102, 136, 149, 187, 218, 258, 316, 360, 452, 509, 639, 727, 897, 1043
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
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
|
Apparently a(n)= +a(n-2) +a(n-7) with g.f. -x*(1+2*x+x^3+x^5+x^6)/(-1+x^2+x^7). [From R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Oct 30 2009]
|
|
CROSSREFS
|
Sequence in context: A029194 A059499 A113322 this_sequence A029171 A079786 A032451
Adjacent sequences: A007377 A007378 A007379 this_sequence A007381 A007382 A007383
|
|
KEYWORD
|
nonn,new
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com), Mira Bernstein
|
|
|
Search completed in 0.002 seconds
|
