#8894: topological minor
-----------------------------+----------------------------------------------
Reporter: ncohen | Owner: jason, ncohen, rlm
Type: defect | Status: needs_review
Priority: major | Milestone: sage-4.6
Component: graph theory | Keywords:
Author: Nathann Cohen | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
-----------------------------+----------------------------------------------
Changes (by newvalueoldvalue):
* status: needs_work => needs_review
* author: => Nathann Cohen
Old description:
> Using #8893
New description:
Graph.topological_minor ! I hope it will be useful, though the
performances of GLPK are veeeery bad on this kind of problem... CPLEX can
solve immediately problems GLPK can not handle (find there is no
topological K5 minor in a Petersen Graph for example, or the same in a
Grid2d graph). I mentionned it in the docstring !
Nathann
--
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/8894#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 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.
