[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