Re: [sage-devel] Re: Testing if a graph is edge-transitive

2012-11-18 Thread Tom Boothby
Nah, I'll pick up some review credit. On Sun, Nov 18, 2012 at 10:16 PM, Jernej Azarija wrote: > Tom, > > I have created a patch implementing the edge/arc transitive tests. I > mentioned on the wiki page that the main idea of the test was suggested by > you, but in case you want to claim any extra

Re: [sage-devel] Re: Testing if a graph is edge-transitive

2012-10-30 Thread Tom Boothby
Thank you, Jernej, for bringing up this issue. Turns out I've been lazy, and hadn't carefully thought about degenerate cases. The line graph is a bad test because the claw and triangle have the same line graph... the disconnected pair (claw + C_3) has a vertex-transitive line graph! The followin

Re: [sage-devel] Re: Testing if a graph is edge-transitive

2012-10-30 Thread Tom Boothby
Oops, didn't see your reply before I posted. Not counting the empty graph is very very strange. At the very least OEIS needs to be updated to have a proper definition to warn people that the empty graph is excluded. On Tue, Oct 30, 2012 at 4:23 AM, Dima Pasechnik wrote: > On 2012-10-30, Jerne