[seqfan] Re: graphs with odd degrees
Neil Sloane
njasloane at gmail.com
Thu Apr 5 17:27:41 CEST 2012
Georgi, Tanya,
This is the number of graphs on n unlabeled nodes all having odd degree,
right?
Please enter it in the OEIS! I'm surprised it's not
there already.
Neil
On Thu, Apr 5, 2012 at 6:34 AM, Georgi Guninski <guninski at guninski.com>wrote:
> 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.
> > and
> > 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.
> >
> > Tanya
> >
> > _______________________________________________
> >
> > Seqfan Mailing list - http://list.seqfan.eu/
>
> For enumerating non-isomorphic I use naytu [1] 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
> a(9).
>
>
> [1] http://cs.anu.edu.au/~bdm/nauty/
>
>
>
> _______________________________________________
>
> Seqfan Mailing list - http://list.seqfan.eu/
>
>
--
Dear Friends, I will soon be retiring from AT&T. New coordinates:
Neil J. A. Sloane, President, OEIS Foundation
11 South Adelaide Avenue, Highland Park, NJ 08904, USA
Phone: 732 828 6098; home page: http://NeilSloane.com
Email: njasloane at gmail.com
More information about the SeqFan
mailing list