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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A289202 Number of maximum matchings in the n X n knight graph. 1
1, 1, 2, 16, 644, 10304, 65113608, 2849759680, 118928612871184, 58888109421793792 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

LINKS

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

Eric Weisstein's World of Mathematics, Independent Edge Set

Eric Weisstein's World of Mathematics, Knight Graph

Eric Weisstein's World of Mathematics, Matching

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

MATHEMATICA

Join[{1, 1}, Table[Length[With[{g = LineGraph[KnightTourGraph[n, n]]}, FindIndependentVertexSet[g, Length /@ FindIndependentVertexSet[g], All]]], {n, 3, 5}]]

CROSSREFS

Cf. A287225, A289200.

Sequence in context: A012757 A012464 A277036 * A279324 A128294 A278087

Adjacent sequences:  A289199 A289200 A289201 * A289203 A289204 A289205

KEYWORD

nonn,more

AUTHOR

Eric W. Weisstein, Jun 28 2017

EXTENSIONS

a(7)-a(10) from Andrew Howroyd, Jul 01 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 November 18 19:59 EST 2019. Contains 329288 sequences. (Running on oeis4.)