A321583 Number of maximal matchings in the n X n antelope graph.

1, 1, 1, 1, 16, 1296, 767700, 9856955880

Offset

1,5

Links

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

Eric Weisstein's World of Mathematics, Antelope Graph.

Eric Weisstein's World of Mathematics, Matching.

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

Mathematica

Table[Length@FindIndependentVertexSet[LineGraph@RelationGraph[Sort[Abs[Subtract[##]]] == {3, 4} &, Tuples[Range[n], 2]], Infinity, All], {n, 7}]

Crossrefs

Sequence in context: A186420 A163395 A134375 * A057994 A221607 A351760

Adjacent sequences: A321580 A321581 A321582 * A321584 A321585 A321586

Keyword

nonn,more

Author

Eric W. Weisstein, Nov 13 2018

Extensions

a(8) from Pontus von Brömssen, Dec 31 2022

Status

approved