ASKSAGE: Sage Q&A Forum - Individual question feedhttp://ask.sagemath.org/questions/Q&A Forum for SageenCopyright Sage, 2010. Some rights reserved under creative commons license.Mon, 05 Nov 2012 10:51:06 -0600Graph databasehttp://ask.sagemath.org/question/9501/graph-database/I know there is a built-in [graph database](http://www.sagemath.org/doc/reference/sage/graphs/graph_database.html). So, if I wanted to know the value of many different graph parameters for some small graph, I could just use the database to find them instead of having Sage calculate them. (or, at least in one case, Sage is actually unable to calculate them, e.g., Lovasz number).
But, I would like a similar thing for many of the named graphs built in to Sage (single graphs and families). Does anything exist? For example, if you try to calculate the chromatic number of the Higman Sims graph, it will take a very long time or may never finish. But, the value is likely known and it would be sweet if it were just built-in. Similarly, maybe the chromatic number of a complete multipartite graph. That is an obvious calculation but one that could take a very long time in Sage if there are many vertices. Is such a thing already built in? Or, is any one working on such things?Mon, 05 Nov 2012 08:14:47 -0600http://ask.sagemath.org/question/9501/graph-database/Answer by Jason Grout for <p>I know there is a built-in <a href="http://www.sagemath.org/doc/reference/sage/graphs/graph_database.html">graph database</a>. So, if I wanted to know the value of many different graph parameters for some small graph, I could just use the database to find them instead of having Sage calculate them. (or, at least in one case, Sage is actually unable to calculate them, e.g., Lovasz number).</p>
<p>But, I would like a similar thing for many of the named graphs built in to Sage (single graphs and families). Does anything exist? For example, if you try to calculate the chromatic number of the Higman Sims graph, it will take a very long time or may never finish. But, the value is likely known and it would be sweet if it were just built-in. Similarly, maybe the chromatic number of a complete multipartite graph. That is an obvious calculation but one that could take a very long time in Sage if there are many vertices. Is such a thing already built in? Or, is any one working on such things?</p>
http://ask.sagemath.org/question/9501/graph-database/?answer=14164#post-id-14164There isn't a convenient database of graph parameters in Sage beyond the 7 (or optionally 8, IIRC)-vertex graphs. I don't think anyone is working on such a thing, but volunteers are certainly welcome to work on such a thing!Mon, 05 Nov 2012 10:51:06 -0600http://ask.sagemath.org/question/9501/graph-database/?answer=14164#post-id-14164