[seqfan] Comment in A000792
Tanya Khovanova
mathoflove-seqfan at yahoo.com
Wed Mar 11 00:16:58 CET 2009
Hello SeqFans,
I have a problem with the sequence A000792 a(n) = max{ (n-i)a(i) : i<n}; a(0) = 1. (Formerly M0568 N0205)
1, 1, 2, 3, 4, 6, 9, 12, 18, 27, 36, 54
More precisely, not with the sequence, but with the comment:
Also the maximum number of cliques possible in a graph with n vertices, for n >= 2 (cf. Capobianco and Molluzzo). - Felix Goldberg (felixg(AT)tx.technion.ac.il), Jul 15 2001
Isn't the maximum number of cliques is 2^n - 1 and is achieved in the complete graph?
Tanya
More information about the SeqFan
mailing list