1
vote
1answer
190 views
An example of when nauty, on two different platforms, gives different canonical labels for the same input graph? [closed]
Let $G$ be a graph. I've heard that, if we use nauty to canonically label $G$ on two different platforms, it's possible to obtain distinct labels. However, I've never actually se …
1
vote
1answer
131 views
Is there a canonical labelling package optimised for small graphs?
Recently, I've been looking into motifs in networks (directed graphs) -- small connected induced subgraphs that appear significantly more frequently than in a "similar random graph …

