|
|
A007384
|
|
Number of strict 3rd-order maximal independent sets in path graph.
(Formerly M2201)
|
|
0
|
|
|
0, 0, 0, 0, 1, 0, 3, 0, 6, 1, 10, 4, 15, 10, 22, 20, 33, 35, 51, 57, 80, 90, 125, 141, 193, 221, 295, 346, 449, 539, 684, 834, 1045, 1283, 1600, 1967, 2451, 3012, 3752, 4612, 5738, 7063, 8770, 10815, 13403, 16553, 20488, 25323, 31326, 38726
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,7
|
|
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
|
|
|
FORMULA
|
Conjecture: a(n)= 3*a(n-2) -3*a(n-4) +a(n-5) +a(n-6) -2*a(n-7) +a(n-9) with g.f. -x^5/((x^5+x^2-1)*(x-1)^2*(1+x)^2). [From R. J. Mathar, Oct 30 2009]
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|