A295080 Number of maximal matchings in the n-Andrásfai graph.

1, 5, 23, 220, 2817, 43962, 955469, 22795944, 710973203, 23868716916

Offset

1,2

Links

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

Eric Weisstein's World of Mathematics, Andrásfai Graph

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

Eric Weisstein's World of Mathematics, Matching

Crossrefs

Sequence in context: A173041 A156187 A322238 * A323993 A156555 A361403

Adjacent sequences: A295077 A295078 A295079 * A295081 A295082 A295083

Keyword

nonn,more

Author

Eric W. Weisstein, Dec 30 2017

Extensions

a(8) from Eric W. Weisstein, Nov 26 2018

a(9)-a(10) from Pontus von Brömssen, Dec 29 2022

Status

approved