|
|
A200142
|
|
Number of near-matchings on the complete graph over 2n+1 vertices.
|
|
2
|
|
|
3, 30, 315, 3780, 51975, 810810, 14189175, 275675400, 5892561675, 137493105750, 3478575575475, 94870242967500, 2774954606799375, 86663966950811250, 2878481759437659375, 101322557932205610000, 3767932623103896121875, 147614301587482048068750
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
A near-matching on the complete graph over 2n+1 vertices is an edge cover such that all but two edges are pairwise non-adjacent. A001147 corresponds to the number of matchings in even sized complete graphs.
|
|
LINKS
|
|
|
FORMULA
|
a(n) = (2n+1)! / (2^n (n-1)!)
|
|
MATHEMATICA
|
Table[(2*n + 1)!/(2^n (n - 1)!), {n, 30}] (* T. D. Noe, Nov 15 2011 *)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|