#13984: Improve the is_vertex_transitive test
--------------------------------+-------------------------------------------
Reporter: azi | Owner: tbd
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-5.7
Component: graph theory | Resolution:
Keywords: | Work issues:
Report Upstream: N/A | Reviewers:
Authors: | Merged in:
Dependencies: #13721 | Stopgaps:
--------------------------------+-------------------------------------------
Comment (by ncohen):
Helloooooo !!
Well, I just uploaded a code that replaces the block of 4 lines by the
equality test. The point is that `partition` is necessarily blocks of
imprimitivity of the automorphism group, for this argument says that Sage
should only consider automorphisms that respect the partition given (i.e.
only those such that an element from a set inside of `partition` stay in
the same set). And as `new_partition` is necessarily a refinment of
`new_partition`, the two are equal if and only if their lengths are the
same.
Nathann
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/13984#comment:5>
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.
