#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: | 382c0f2daa019b8ba1c96462dbcdbab9ad2ee6a2
u/jaanos/add_is_cayley_graph | Stopgaps:
Dependencies: |
-------------------------------------+-------------------------------------
Comment (by jaanos):
OK, I have just renamed the group method now, and haven't done any of the
other things yet.
About a Cayley graph as a certificate: when we have an appropriate
backend, sure, we should use that (or even a subclass dedicated to Cayley
graphs which can compute the vertex name and edge labels on the fly). But
until then we should decide what exactly to return as certificate, and
that should remain so in the future.
If we want to return a Cayley graph, we could either always return a
digraph (which can be nicely labelled, but won't be isomorphic to an
undirected graph), or simply relabel the input graph (in case of
undirected graphs we should then not use mutually inverse labels). I
prefer the second option.
Janoš
--
Ticket URL: <http://trac.sagemath.org/ticket/19586#comment:50>
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.
