OFFSET
0,2
COMMENTS
E(L_9,L_{2n-1}) is the graph with vertices {(a,b) : 1<=a<=9, 1<=b<=2n-1, a+b even} and edges between (a,b) and (c,d) if and only if |a-b|=|c-d|=1.
LINKS
Andrew Howroyd, Table of n, a(n) for n = 0..200
Eric Weisstein's World of Mathematics, Independent Vertex Set
Z. Zhang, Merrifield-Simmons index of generalized Aztec diamond and related graphs, MATCH Commun. Math. Comput. Chem. 56 (2006) 625-636.
Index entries for linear recurrences with constant coefficients, signature (74,-1450,10672,-34214,50814,-34671,9772,-936).
FORMULA
G.f.: (1 - 42*x + 433*x^2 - 1745*x^3 + 3002*x^4 - 2275*x^5 + 700*x^6 - 72*x^7)/(1 - 74*x + 1450*x^2 - 10672*x^3 + 34214*x^4 - 50814*x^5 + 34671*x^6 - 9772*x^7 + 936*x^8). - Andrew Howroyd, Jan 16 2020
PROG
(PARI) Vec((1 - 42*x + 433*x^2 - 1745*x^3 + 3002*x^4 - 2275*x^5 + 700*x^6 - 72*x^7)/(1 - 74*x + 1450*x^2 - 10672*x^3 + 34214*x^4 - 50814*x^5 + 34671*x^6 - 9772*x^7 + 936*x^8) + O(x^20)) \\ Andrew Howroyd, Jan 16 2020
CROSSREFS
KEYWORD
nonn
AUTHOR
Steve Butler, Jan 26 2015
EXTENSIONS
a(10)-a(11) corrected and a(12) and beyond from Andrew Howroyd, Jan 15 2020
STATUS
approved