[seqfan] Re: graphs with odd degrees
guninski at guninski.com
Thu Apr 5 12:34:37 CEST 2012
On Wed, Apr 04, 2012 at 09:03:09AM -0700, Tanya Khovanova wrote:
> Hello all,
> Me and my student are working on a project where we encountered graphs with all odd degrees. I couldn't find the sequence in the OEIS. Will someone like to generate it?
> We submitted two sequences:
> A210345 The number of degree sequences of simple graphs with n vertices with all even degrees.
> A210346 The number of degree sequences of simple graphs with 2n vertices with all odd degrees.
> The sequences need more terms. And I do not know how to enumerate graphs themselves.
> Seqfan Mailing list - http://list.seqfan.eu/
For enumerating non-isomorphic I use naytu  geng.
You can parse the graphs in whatever language, but since nauty is
optional package for sage I use it from sage.
Attached is a sample sage implementation which agrees with your terms to
-------------- next part --------------
A210345 The number of degree sequences of simple graphs with n vertices with all even degrees.
for n in xrange(1,MAXN+1):
for G in gn:
v=uniq([i%2 for i in d])
an += [a]
More information about the SeqFan