The nauty tag has no wiki summary.

**-2**

votes

**1**answer

64 views

### What does “group size” mean in the -G option of directg in nauty? [on hold]

To be sure I understand the definitions used in the nauty user manual: An automorphism group size (for a digraph) is the number of re-labelings (including the trivial original digraph) of the ...

**4**

votes

**2**answers

138 views

### Details of generation programs supplied with nauty

The program nauty comes with gtools which contains, among others, several generation programs like geng, genbg, ... I was ...

**1**

vote

**1**answer

120 views

### Generating k-partite graphs

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 ...

**1**

vote

**1**answer

221 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 seen this occur.
The ...

**1**

vote

**1**answer

173 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".
In practice, we ...