[go: up one dir, main page]

login
A218463
Number of simple connected perfect matching graphs on 2n nodes.
3
1, 5, 95, 10297, 11546911
OFFSET
1,2
COMMENTS
Perfect matchings exist only for graphs with an even number of nodes.
LINKS
Eric Weisstein's World of Mathematics, Connected Graph
Eric Weisstein's World of Mathematics, Perfect Matching
FORMULA
a(n) = A218462(n) - A287652(n). - Eric W. Weisstein, May 29 2017
Inverse Euler transform of A218462. - Andrew Howroyd, Nov 03 2017
CROSSREFS
Cf. A218462 (not-necessarily-connected simple perfect matching graphs).
Cf. A287652 (disconnected simple perfect matching graphs).
Sequence in context: A263394 A336942 A193478 * A192343 A152839 A266245
KEYWORD
nonn,more
AUTHOR
Eric W. Weisstein, Mar 26 2013
STATUS
approved