Ticket #1303 (closed enhancement: fixed)

Opened 5 years ago

Last modified 4 years ago

Cayley graph class

Reported by: jason Owned by: rlm
Priority: major Milestone: sage-4.1.2
Component: graph theory Keywords: groups
Cc: Work issues:
Report Upstream: Reviewers:
Authors: Merged in:
Dependencies: Stopgaps:

Description (last modified by mvngu) (diff)

From Chris Godsil's wishlist and Robert Miller's reply:

>>> (b) Cayley graphs: These can be dealt with in GAP, but I think it would be
>>> useful to have a class, with the group and generating set explicit. Cayley
>>> graphs could be directed or undirected. Circulants and Cayley graphs
>>> for Zd (where p is prime) could be useful special cases.
> Cayley graphs are implemented, but most likely not to the extent
> anyone wants. For example, you can call cayley_graph on some groups,
> and get the graph back, but the functionality is very limited. There
> is certainly no CayleyGraph class, which would be a thousand times
> better than the current situation. Definitely create a ticket for
> this.

Change History

comment:1 Changed 5 years ago by rlm

  • Keywords groups added; graphs removed
  • Owner changed from mhansen to rlm
  • Component changed from combinatorics to graph theory

comment:2 Changed 4 years ago by mvngu

  • Status changed from new to closed
  • Resolution set to fixed
  • Description modified (diff)
  • Milestone changed from sage-wishlist to sage-4.1.2

Closing this ticket as fixed, as suggested by Nathann Cohen and Robert Miller:

Hello Minh !!!

This is a short conversation about ticket #1303 I had with Robert Miller, who concluded this ticket should be closed. As he says, what we need concerning Cayley graph is but the function Group.cayley_graph which already exists.

Nathann

---------- Forwarded message ----------
From: Robert Miller <rlm@rlmiller.org>
Date: 2009/9/2
Subject: Re: Cayley Graphs in Sage
To: Nathann Cohen <nathann.cohen@gmail.com>


Nathann,

We should probably get rid of this ticket. The guy who requested it is
essentially happy with what we already have. Cayley graphs are more of
a way of constructing graphs than an object on their own, i.e. a
*constructor,* which is what we already have.

On Sat, Aug 22, 2009 at 9:34 AM, Nathann Cohen<nathann.cohen@gmail.com> wrote:
> Hello !!!
>
> I am contacting you about the following ticket :
> http://trac.sagemath.org/sage_trac/ticket/1303
>
> You are writing about the creation of a Cayley Graph class, and it is a
> subject that interests me, even though I do not understand what you expect
> of it.... For me a Cayley Graph is just a group, so could you tell me with
> some details what you would expect for such a class ? I would like to spend
> some time on this :-)
>
> Thank you !
>
> Nathann
Note: See TracTickets for help on using tickets.