A297534 Number of maximum matchings in the n-transposition graph.

1, 1, 6, 190272

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, Maximum Independent Edge Set

Eric Weisstein's World of Mathematics, Transposition Graph

Crossrefs

Sequence in context: A172864 A352022 A262187 * A183765 A358385 A294325

Adjacent sequences: A297531 A297532 A297533 * A297535 A297536 A297537

Keyword

nonn,more

Author

Eric W. Weisstein, Dec 31 2017

Status

approved