The program nauty comes with gtools which contains, among others, several generation programs like geng, genbg, ... I was ...
Does there exist an efficient algorithm for generating all non-isomorphic k-partite graphs up to a certain order $n$? I've read through the nauty tutorial, but it doesn't look like anything beyond ...
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 seen this occur. The ...
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". In practice, we ...