#7052: [with patch, needs review] Chromatic polynomial calculated incorrectly
----------------------------+-----------------------------------------------
   Reporter:  AJonsson      |       Owner:  rlm         
       Type:  defect        |      Status:  needs_review
   Priority:  major         |   Milestone:  sage-4.1.3  
  Component:  graph theory  |    Keywords:              
Work_issues:                |      Author:              
   Reviewer:                |      Merged:              
----------------------------+-----------------------------------------------
Changes (by AJonsson):

  * priority:  minor => major


Comment:

 Found the wonderful graphs.LCFGraph() function, so it became clear to me
 that a constructor for the McGee graph was redundant, when a simple
 graphs.LCFGraph(24, [12,7,-7], 8) worked just as fine.

 New version of the patch just changes int to long long at the necessary
 places, and adds a test of the value of the chromatic polynomial at x=2,
 to see that it is 0 now.

 Changing priority to major, as this clearly will happen to any graph that
 is sufficiently large.

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7052#comment:4>
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
-~----------~----~----~----~------~----~------~--~---

Reply via email to