#13546: Bug in is_perfect
-------------------------------------------+--------------------------------
Reporter: azi | Owner: jason, ncohen, rlm
Type: defect | Status: needs_review
Priority: critical | Milestone: sage-5.5
Component: graph theory | Resolution:
Keywords: is_perfect,graph theory | Work issues:
Report Upstream: N/A | Reviewers:
Authors: Jernej Azarija | Merged in:
Dependencies: 8952 | Stopgaps:
-------------------------------------------+--------------------------------
Changes (by ncohen):
* dependencies: => 8952
Comment:
Ok.. Well, here is a new patch that depends on 8952. The other difference
between your code and the current one is that your code cannot use the
"girth" computation to avoid looking for useless cycles. I updated 8952 so
that is_odd_hole_free first computes the graph's odd_girth before
anything, and then begins to check the existence of odd cycles.
And I can now update this patch. I was not too keen on replacing the code
at first, but I have to admit that it is muuuuuuch cleaner like that.
You're right ! `;-)`
Nathann
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/13546#comment:10>
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.
