A289200 Number of maximal matchings in the n X n knight graph.

1, 1, 10, 538, 94868, 59059198

Offset

1,3

Links

Table of n, a(n) for n=1..6.

Eric Weisstein's World of Mathematics, Knight Graph

Eric Weisstein's World of Mathematics, Matching

Eric Weisstein's World of Mathematics, Maximal Independent Edge Set

Mathematica

Table[Length[FindIndependentVertexSet[LineGraph[KnightTourGraph[n, n]], Infinity, All]], {n, 5}]

Crossrefs

Sequence in context: A180476 A003399 A180359 * A014382 A325147 A370733

Adjacent sequences: A289197 A289198 A289199 * A289201 A289202 A289203

Keyword

nonn,more

Author

Eric W. Weisstein, Jun 28 2017

Extensions

a(6) from Eric W. Weisstein, Jun 02 2019

Status

approved