A297528 Number of maximal matchings in the n-transposition graph.

1, 1, 6, 2700480

Offset

1,3

Links

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

Eric Weisstein's World of Mathematics, Matching

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

Eric Weisstein's World of Mathematics, Transposition Graph

Crossrefs

Sequence in context: A235589 A340183 A115476 * A172876 A269516 A116272

Adjacent sequences: A297525 A297526 A297527 * A297529 A297530 A297531

Keyword

nonn,more

Author

Eric W. Weisstein, Dec 31 2017

Status

approved