On Wed, May 21, 2014 at 11:25 AM, William Stein <wst...@gmail.com> wrote: > On Wed, May 21, 2014 at 10:52 AM, William Stein <wst...@gmail.com> wrote: >> Hi, >> >> I'm about to give a very intro talk about graph theory in Sage, and > > https://github.com/williamstein/sage2014/blob/master/lectures/2014-05-21/2014-05-21.pdf
And the screencast: http://youtu.be/4a1QZJ8aKUM > >> the graph database section [1] of the reference manual begins: "... >> This class will also interface with the optional database package >> containing all unlabeled graphs with 8 or fewer nodes." >> >> I can't find any optional package to install to get these extra graphs >> up to 8 vertices. Anybody have any idea what happened to this? I >> realize that this stuff was originally done by Robert Miller and Emily >> Kirkman, who have moved on to other things (Home Depot and Actuarial >> work, I think...), but maybe somebody has kept track... If not, we >> should delete that line from the reference manual. >> >> There is a database included in Sage with graphs up to 7 nodes: >> >> for k in [1..9]: >> print k, GraphQuery(display_cols=['num_vertices'], >> num_vertices=k).number_of() >> >> 1 1 >> 2 2 >> 3 4 >> 4 11 >> 5 34 >> 6 15 >> 7 1044 >> 8 0 >> 9 0 >> >> So the builtin database is pretty tiny -- only just over a thousand >> graphs total? >> >> >> >> [1] >> http://www.sagemath.org/doc/reference/graphs/sage/graphs/graph_database.html >> >> [2] http://artsci.drake.edu/grout/doku.php/graph_database >> >> -- >> William Stein >> Professor of Mathematics >> University of Washington >> http://wstein.org > > > > -- > William Stein > Professor of Mathematics > University of Washington > http://wstein.org -- William Stein Professor of Mathematics University of Washington http://wstein.org -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-devel+unsubscr...@googlegroups.com. To post to this group, send email to sage-devel@googlegroups.com. Visit this group at http://groups.google.com/group/sage-devel. For more options, visit https://groups.google.com/d/optout.
