#19586: Add is_cayley_graph
-------------------------------------+-------------------------------------
Reporter: jaanos | Owner:
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-6.10
Component: graph theory | Resolution:
Keywords: Cayley graphs | Merged in:
groups | Reviewers:
Authors: Janoš Vidali | Work issues:
Report Upstream: N/A | Commit:
Branch: | 4aaf3014fee5bb08d861636908d6733047d4a869
u/jaanos/add_is_cayley_graph | Stopgaps:
Dependencies: |
-------------------------------------+-------------------------------------
Comment (by ncohen):
Yo
> vertices and edge labels ought to be words in group generators
Why ? A group element does the job already.
> Actually, all you need to store is
[https://en.wikipedia.org/wiki/Schreier_vector "Schreier vector"], and
compute vertex and edge labels on the fly.
That sounds like "something you might want to have", not "something that
you can request the ticket's author to implement for you, as a reviewer"
> Certainly keeping edge labels for each edge is silly, as they are
trivially computed from the edge labels for one fixed vertex.
Sure, but this way if you type `g.edge_labels()` you obtain the list of
generators. It is only a proposition: I don't use cayley graph much, and
though I can review some of the code the design is best chosen by those
who might need the feature. You two, in the current situation.
Nathann
--
Ticket URL: <http://trac.sagemath.org/ticket/19586#comment:46>
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 http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
