#7052: Chromatic polynomial calculated incorrectly
----------------------------+-----------------------------------------------
Reporter: AJonsson | Owner: rlm
Type: defect | Status: needs_work
Priority: major | Milestone: sage-4.2.1
Component: graph theory | Keywords:
Work_issues: | Author:
Reviewer: | Merged:
----------------------------+-----------------------------------------------
Comment(by timmcmillen):
Hm, yes, I hadn't thought about the license on nauty. Part of the reason
that the tutte code runs so fast is that nauty is rather optimized.
Perhaps we could combine the methods you propose and replace the
functionality needing nauty with sage code, but use nauty if it is
installed as an optional spkg. That could provide a bridge until the Sage
library code could be equally optimized or a better optimization could be
found. If I recall, the only thing the tutte code calls nauty for is
checking isomorphism, but it does it an awful lot. Unfortunately I don't
have the coding skills to contribute, but I can help with testing or
documentation.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7052#comment:9>
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 post to this group, send email to [email protected]
To unsubscribe from this group, send email to
[email protected]
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en
-~----------~----~----~----~------~----~------~--~---
