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.
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
is_cartesian_product #12917
Comments
Reviewer: David Coudert |
comment:2
Hello, I'm unable to install the patch with sage.5.1.beta1.
|
comment:3
Updated ! It probably needed a rebase after your patch on graph products got merged ! Nathann |
comment:4
The patch is working perfectly (install, tests, functionality, docbuild and display). Nice work! In another patch, one should do the same for digraphs. |
comment:5
Wouhouuuuuuuu !! Thanks ! I am not sure the algorith would work for digraphs though.. Or it is probably easier, I do not know Nathann |
comment:6
Please fill in your real name in the Author / Reviewer fields. |
Author: Nathann Cohen |
Attachment: trac_12917.patch.gz Rebased to sage-5.1.rc0 |
Merged: sage-5.2.beta0 |
This patch implements a new method that lets one recognize whether a graph can be written as the cartesian products of some others. A new module is created because the documentation is rather long, and because the first aim was to write the method much more efficiently, at a much lower level.
As usual, the patch would be much harder to review if it were done all at once, and we would need two versions anyway to check the correction of the trickier algorithm.
The aim of this patch is also to obtain better plots of very symmetrical graphs.
Nathann
CC: @wdjoyner @dimpase @rbeezer
Component: graph theory
Author: Nathann Cohen
Reviewer: David Coudert
Merged: sage-5.2.beta0
Issue created by migration from https://trac.sagemath.org/ticket/12917
The text was updated successfully, but these errors were encountered: