OFFSET
1,2
COMMENTS
In other words, the number of maximum matchings in the (n-1)-triangular grid graph. - Eric W. Weisstein, Jun 14 2017
Column 1 of A271617.
LINKS
Eric Weisstein's World of Mathematics, Matching
Eric Weisstein's World of Mathematics, Maximum Independent Edge Set
Eric Weisstein's World of Mathematics, Triangular Grid Graph
FORMULA
a(n) = A288852(n,floor(n*(n+1)/4)). - Alois P. Heinz, Jun 18 2017
EXAMPLE
All solutions for n=4
.....6........5........6........6........5........5
....5.1......2.6......5.1......6.1......2.5......2.6
...2.6.6....5.5.1....2.4.3....5.1.6....5.2.6....4.3.1
Element moves: 0=itself 1=nw 2=ne 3=w 4=e 5=sw 6=se, reciprocals total 7
CROSSREFS
KEYWORD
nonn
AUTHOR
R. H. Hardin, Apr 10 2016
EXTENSIONS
a(16)-a(19) from Alois P. Heinz, Jun 15 2017
STATUS
approved