login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A289200 Number of maximal matchings in the n X n knight graph. 3
1, 1, 10, 538, 94868 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

LINKS

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

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 A035308 A212925

Adjacent sequences:  A289197 A289198 A289199 * A289201 A289202 A289203

KEYWORD

nonn,more

AUTHOR

Eric W. Weisstein, Jun 28 2017

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified February 19 10:17 EST 2019. Contains 320310 sequences. (Running on oeis4.)