Sequences of Graphs...

Brendan McKay bdm at cs.anu.edu.au
Thu Dec 5 08:15:45 CET 2002


* Gordon Royle <gordon at csse.uwa.edu.au> [021205 17:59]:
> I seek opinons on the following question:
> 
> Some sequences of graphs on n vertices are listed in the OEIS as starting 
> from "n=0" and some from "n=1" and some (such as A054581) simply get it 
> wrong - they claim to start from n=0, but actually start from n=1.
> 
> There is also some inconsistency.. for example, labelled trees start from 
> n=1, but unlabelled trees start from n=0.
> 
> In general, I am not sure that anything is gained by starting *any* graph
> sequence from n=0 - it is often ambiguous or arbitrary to determine
> whether or not the null graph has a certain property, because 
> otherwise equivalent definitions often break down when n=0.

I agree, and I think that starting all graph sequences at n=1 is
the most appropriate solution.  Whether or not the null graph
actually exists, discussion of its properties is pointless.
 
Brendan.





More information about the SeqFan mailing list