Digraphs icon indicating copy to clipboard operation
Digraphs copied to clipboard

Nauty AutomorphismGroup of multidigraph fails

Open wilfwilson opened this issue 5 years ago • 1 comments

gap> gr := Digraph(IsMutableDigraph, [[2, 2], []]);
<mutable multidigraph with 2 vertices, 2 edges>
gap> DigraphsUseBliss();
#I  Using bliss by default for AutomorphismGroup . . .
gap> AutomorphismGroup(gr);
Group([ (), (1,2) ])
gap> DigraphsUseNauty();
#I  Using NautyTracesInterface by default for AutomorphismGroup
#I  bliss will be used for edge coloured automorphisms
gap> AutomorphismGroup(gr);
#I  NautyTracesInterface is not available
fail
gap> AutomorphismGroup(Digraph([[2], [1]]));
Group([ (1,2) ])

Perhaps we should be using bliss for multidigraph automorphisms in all cases, regardless of the DigraphsUseNauty(); setting.

wilfwilson avatar Mar 10 '21 19:03 wilfwilson

Stale issue message

github-actions[bot] avatar Jan 07 '22 01:01 github-actions[bot]