|
|
A308606
|
|
Number of (not necessarily maximal) cliques in the n-transposition graph.
|
|
1
|
|
|
2, 4, 16, 97, 721, 6121, 57961, 604801, 6894721, 85276801, 1137628801, 16286054401, 249080832001, 4053790540801, 69960578688001, 1276290183168001, 24542432538624001, 496183962193920001, 10522301185363968001, 233558592784957440001, 5415639870201200640001, 130946084786091294720001
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
LINKS
|
Eric Weisstein's World of Mathematics, Clique
|
|
FORMULA
|
|
|
MAPLE
|
seq(1 + (n^2 - n + 4)*n!/4, n=1..30); # Robert Israel, Jun 12 2019
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|