[seqfan] Re: Database of all small graphs

[Olivier Gerard]

Dear Anne and Travis,

Thanks for your introduction to other seqfan members.

I wanted also to thank you for your site, your work and all the corrections
and additions you have made to the OEIS, and publishing your work
in a very thorough and open manner (on arxiv, github, ...) for other
to check and extend.

Do you plan (or did you do) a document listing all the new sequences
you added ?  Or the one you corrected or extended ?
They would make good pages on the OEIS wiki.

I know that you have plans to extend your Encyclopedia in various
directions.
For my part, I would be very interested if you did that toward connected
directed graphs, even of smaller order than 7 or 8.

Feel free to ask questions here and to bring information about what
you do concerning integer sequences.

With my best regards,

Olivier GERARD




On Wed, Aug 20, 2014 at 10:54 PM, Anna Petrone <annampetrone at gmail.com>
wrote:

> Hello seqfan readers!
> This is my first post, so please excuse any formatting errors.
>
> My colleague Travis Hoppe and I have built a database containing all simple
> connected graphs with ten or fewer nodes, and have computed the value of 50
> different graph invariants for each one.
>
> We have written a short paper describing our project, which can be accessed
> here: arxiv.org/abs/1408.3644. The code and database are housed on
> Github.com and are publicly available at these locations:
> https://github.com/thoppe/Encyclopedia-of-Finite-Graphs (link to the code)
> and https://github.com/thoppe/Simple-connected-graph-invariant-database
> (link
> to the database).
>
> A database of small graphs can be used to generate integer sequences, for
> example, the number of simple connected graphs with girth=5 (
> http://oeis.org/A241713), or a "combo-sequence" such as the number of
> graphs that are hamiltonian *and* are integral (http://oeis.org/A243273).
> We have been able to contribute 141 new integer sequences to the OEIS and
> extend/correct 6 existing sequences.
>
> We have approached this largely from a data perspective rather than a
> strictly mathematical one. Therefore there may be uses for this database
> that did not occur to us, but might to the members of this mailing list,
> with deeper expertise than ours. So we are asking, if you are interested,
> to please let us know any uses (or shortcomings) of the database. We intend
> to continue developing the database as interesting applications arise.
>
> Provided this email reaches you all, and it peaks your curiosities, please
> feel free to contact us via email:
> annampetrone at gmail.com
> travis.hoppe at gmail.com
>
> Thank you,
> Anna
>
> Anna Petrone
> Graduate Research Assistant
> Traffic Safety and Operations Lab
> University of Maryland
> Department of Civil and Environmental Engineering
> annampetrone at gmail.com
>
> _______________________________________________
>
> Seqfan Mailing list - http://list.seqfan.eu/
>