[seqfan] Re: Comment in A000792
Tanya Khovanova
mathoflove-seqfan at yahoo.com
Wed Mar 11 05:21:33 CET 2009
You are right.
So the comment should be change to maximal cliques.
--- On Tue, 3/10/09, Jim Nastos <nastos at gmail.com> wrote:
> From: Jim Nastos <nastos at gmail.com>
> Subject: [seqfan] Re: Comment in A000792
> To: "Sequence Fanatics Discussion list" <seqfan at list.seqfan.eu>
> Date: Tuesday, March 10, 2009, 8:15 PM
> Oh, yes, isolated vertices should be counted as maximal
> cliques, so
> the term on 3 vertices is indeed 3. The statement on
> maximal cliques
> should be able to stand without the n>= 4 stipulation.
>
> On Tue, Mar 10, 2009 at 5:04 PM, Tanya Khovanova
> <mathoflove-seqfan at yahoo.com> wrote:
> > That was my first thought, that a(n) is the maximum
> number of maximal cliques in the graph with n+2 vertices.
>
> Did you mean n>2 vertices here? a(n) does seem to
> count maximal
> cliques on n vertices, not n+2 (starting with index 0.)
>
> JN
>
>
> _______________________________________________
>
> Seqfan Mailing list - http://list.seqfan.eu/
More information about the SeqFan
mailing list