#19586: Add is_cayley_graph
-------------------------------------+-------------------------------------
Reporter: jaanos | Owner:
Type: enhancement | Status: new
Priority: major | Milestone: sage-7.2
Component: graph theory | Resolution:
Keywords: Cayley graphs | Merged in:
groups | Reviewers: Nathann Cohen
Authors: Janoš Vidali | Work issues:
Report Upstream: N/A | Commit:
Branch: | c6680e75cd77ffc40e0101b067d57074077f7aad
u/jaanos/a58a7348bc022f39bf68383b70400e8b7f5b268b| Stopgaps:
Dependencies: |
-------------------------------------+-------------------------------------
Changes (by jaanos):
* commit: => c6680e75cd77ffc40e0101b067d57074077f7aad
Comment:
Hi all!
I've added an `allow_disconnected` parameter. I hope it's OK this way.
By the way, is there any reason why the milestone has been changed to
sage-7.2 when 7.1 has not been released yet?
Janoš
----
Last 10 new commits:
||[http://git.sagemath.org/sage.git/commit/?id=95dfa64264bb0e6ec9122e5ce458a5000d48bc3d
95dfa64]||{{{Add a doctest and some comments}}}||
||[http://git.sagemath.org/sage.git/commit/?id=4aaf3014fee5bb08d861636908d6733047d4a869
4aaf301]||{{{Rename has_transitive_subgroup to transitive_subgroup and add
helper function}}}||
||[http://git.sagemath.org/sage.git/commit/?id=382c0f2daa019b8ba1c96462dbcdbab9ad2ee6a2
382c0f2]||{{{Rename transitive_subgroup to regular_subgroup}}}||
||[http://git.sagemath.org/sage.git/commit/?id=8685628455d2364bbb1896bf28e18c637bfab50c
8685628]||{{{Replace certificate with return_group, mapping and
generators}}}||
||[http://git.sagemath.org/sage.git/commit/?id=95e34eecb315bcd0fded9c4f02a22b8c85e0ca1f
95e34ee]||{{{Apply Nathann's suggestions}}}||
||[http://git.sagemath.org/sage.git/commit/?id=34f921203675100401cd514d41e5605d0bfb9683
34f9212]||{{{Check for Cayleyness of the complement if the graph is simple
with density > 1/2}}}||
||[http://git.sagemath.org/sage.git/commit/?id=d5b8bc7aab040920ba51c9a250b5600fccb4e629
d5b8bc7]||{{{trac #19586: Merged with 7.0}}}||
||[http://git.sagemath.org/sage.git/commit/?id=278bb474d1d17f15f673e9be2e41cca144aacea0
278bb47]||{{{trac #19586: Review}}}||
||[http://git.sagemath.org/sage.git/commit/?id=a58a7348bc022f39bf68383b70400e8b7f5b268b
a58a734]||{{{Merge branch 'public/19586' into is_cayley_graph-gap}}}||
||[http://git.sagemath.org/sage.git/commit/?id=c6680e75cd77ffc40e0101b067d57074077f7aad
c6680e7]||{{{Do not consider disconnected graphs for Cayleyness unless
explicitly requested}}}||
--
Ticket URL: <http://trac.sagemath.org/ticket/19586#comment:91>
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 unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at https://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
