OFFSET
0,3
COMMENTS
Number of maximum matchings in the n X n king graph. - Eric W. Weisstein, Jun 20 2017
LINKS
Eric Weisstein's World of Mathematics, Independent Edge Set
Eric Weisstein's World of Mathematics, King Graph
Eric Weisstein's World of Mathematics, Matching
Eric Weisstein's World of Mathematics, Maximum Independent Edge Set
Wikipedia, King's graph
FORMULA
a(n) = A243424(n,floor(n^2/2)).
EXAMPLE
a(2) = 3:
+---+ +---+ +---+
|o-o| |o o| |o o|
| | || || | X |
|o-o| |o o| |o o|
+---+ +---+ +---+.
a(3) = 58:
+-----+ +-----+ +-----+
|o-o o| |o o o| |o o-o|
| || | X || | \ |
|o o| |o o o| |o o o|
|| | | | || / |
|o o-o| |o-o | |o o |
+-----+ +-----+ +-----+ ... .
CROSSREFS
KEYWORD
nonn
AUTHOR
Alois P. Heinz, Jun 05 2014
STATUS
approved