#8894: topological minor
-----------------------------+----------------------------------------------
Reporter: ncohen | Owner: jason, ncohen, rlm
Type: enhancement | 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 ncohen):
* type: defect => enhancement
Old 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
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:3>
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.
