Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

topological minor #8894

Closed
nathanncohen mannequin opened this issue May 5, 2010 · 9 comments
Closed

topological minor #8894

nathanncohen mannequin opened this issue May 5, 2010 · 9 comments
Assignees
@jasongrout @rlmill @nathanncohen
Labels
c: graph theory p: major / 3 t: enhancement
Milestone
sage-4.6.2

Comments

@nathanncohen
Copy link
Mannequin

nathanncohen mannequin commented May 5, 2010

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

Component: graph theory

Author: Nathann Cohen

Reviewer: Leonardo Sampaio

Merged: sage-4.6.2.alpha1

Issue created by migration from https://trac.sagemath.org/ticket/8894
@nathanncohen nathanncohen mannequin added this to the sage-4.6.1 milestone May 5, 2010
@nathanncohen nathanncohen mannequin added the s: needs work label Jun 6, 2010
@nathanncohen

This comment has been minimized.

Sign in to view
@nathanncohen
Copy link
Mannequin Author

nathanncohen mannequin commented Sep 19, 2010

Author: Nathann Cohen

@nathanncohen

This comment has been minimized.

Sign in to view
@nathanncohen nathanncohen mannequin added t: enhancement and removed t: bug labels Sep 19, 2010
@sagetrac-lsampaio
Copy link
Mannequin

sagetrac-lsampaio mannequin commented Jan 10, 2011

comment:4

The patch seens to be correct and I believe it is ready to be merged to sage.

@sagetrac-lsampaio
Copy link
Mannequin

sagetrac-lsampaio mannequin commented Jan 10, 2011

Reviewer: Leonardo Sampaio

@jdemeyer jdemeyer modified the milestones: sage-4.6.1, sage-4.6.2 Jan 10, 2011
@jdemeyer
Copy link

comment:6

Even though the patch applies (with fuzz and large offset), you should rebase it to sage-4.6.2.alpha0:

patching file sage/graphs/graph.py
Hunk #1 succeeded at 2960 with fuzz 2 (offset 461 lines).

@nathanncohen
Copy link
Mannequin Author

nathanncohen mannequin commented Jan 18, 2011

Attachment: trac_8894.patch.gz

@nathanncohen
Copy link
Mannequin Author

nathanncohen mannequin commented Jan 18, 2011

comment:7

Done !

Nathann

@jdemeyer
Copy link

Merged: sage-4.6.2.alpha1

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@jasongrout jasongrout

@rlmill rlmill

@nathanncohen nathanncohen

Labels
c: graph theory p: major / 3 t: enhancement
Projects
None yet
Milestone
sage-4.6.2
Development

No branches or pull requests
2 participants
@jasongrout @jdemeyer