#14514: A constructor for the Brouwer-Haemers graph
---------------------------------+------------------------------------------
Reporter: ncohen | Owner: jason, ncohen, rlm
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-5.10
Component: graph theory | Resolution:
Keywords: | Work issues:
Report Upstream: N/A | Reviewers:
Authors: Nathann Cohen | Merged in:
Dependencies: | Stopgaps:
---------------------------------+------------------------------------------
Comment (by azi):
Hello!!
The patch is fine! I would only add the following test.
{{{
The graph has eigenvalues 20,2,-7
sage: set(G.spectrum()) == set([20,2,-7])
True
}}}
So that we have as much new tests as possible! Otherwise the whole testing
of the graph theory module finishes too quickly !!!
BTW. I was wondering if its time to redesign this graph database thing. If
we keep adding "specific" graphs the codebase will explode with code that
basically just constructs new objects.
One thing that I would suggest for all fixed graphs, compute their
sparse6/graph6 string (whichever is shorter) and simply have
Graph(thestring) in the given method?
Or perhaps have a data file with graphs/sparse6 strings/layouts and load
that at runtime or something?
What do you think ??
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/14514#comment:2>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.
