#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):
Indeed I had mean to report this bug, but I'm glad someone did. Instead of
trying to patch the current code, why not just integrate the tuttee
polynomial code from Pearce and Haggard linked above? Not only is their
code about 100 times faster than the code currently in Sage (for the
graphs I've been working with) but it has the added advantage of being
able to efficiently compute both the tutte polynomial and the chromatic
polynomial. The tutte polynomial of course has a variety of different
applications. The authors had expressed an interest in getting the code
integrated into Sage, but they weren't sure how to do it, and may not have
the time themselves. The code is under a very permissive license, so
integrating it should be feasible from that aspect.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7052#comment:7>
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
-~----------~----~----~----~------~----~------~--~---
