[Nauty] Colouring of directed graphs

Carlo Spaccasassi spaccasc at scss.tcd.ie
Wed May 3 21:20:16 AEST 2017


Hello Nauty-list,

I've been using Nauty on a project related to nominal sets and chemical
reaction networks, and I find it great so far.

I've been using the command line tools mostly: geng, directg and vcolg. I
would like to use vcolg to generate all non-isomorphic directed graph with
a particular colouring, for example in the following way:
$ ./geng 10 | ./directg  | ./vcolg m4 -e12 -T

Unfortunately it looks like this feature is not implemented yet:
....
>E Sorry, this program doesn't support digraphs yet.

I was wondering, are there any plans to implement the colouring of directed
graphs?

Kind regards,
Carlo


More information about the Nauty mailing list