|
|
A289202
|
|
Number of maximum matchings in the n X n knight graph.
|
|
1
|
|
|
|
OFFSET
|
1,3
|
|
LINKS
|
Eric Weisstein's World of Mathematics, Matching
|
|
MATHEMATICA
|
Join[{1, 1}, Table[Length[With[{g = LineGraph[KnightTourGraph[n, n]]}, FindIndependentVertexSet[g, Length /@ FindIndependentVertexSet[g], All]]], {n, 3, 5}]]
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,more
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|