[Nauty] geng with predefined colors

Brendan McKay Brendan.McKay at anu.edu.au
Wed Apr 14 15:59:26 AEST 2021


Hi Chris,

geng is highly tuned to do what it does quickly and converting it to do 
something else would be difficult.  I wouldn't try that even though I 
understand the code pretty well.

If you are just colouring vertices and not edges, you should get faster 
performance by feeding graphs from geng into vcolg.

At the moment vcolg only allows you to specify the number of colours and 
the sum of the colours (where the colours are 0,1,2,...). It should be 
fairly easy to adjust it so that the precise number of vertices of each 
colour is specified. That would be far easier than rewriting geng.

Let me know if that sounds like a useful approach.

Cheers, Brendan.

On 14/4/21 3:03 am, Christoph Steinbeck wrote:
> Dear all,
>
> I would like to modify the geng graph generator to work with a predefined set of colours rather than just one.
>
> But despite the old saying that no one needs documentation because the code is obvious, I am having trouble to see whether geng could do this at all and where I could inject this into the code, say, after parsing an array of colours as an argument in the form aXbYcZ which is X vertices of color a, Y vertices of color b, etc.
>
> Any hint greatly appreciated :)
>
> Kind regards,
>
> Chris
>
>
>
> _______________________________________________
> Nauty mailing list
> Nauty at anu.edu.au
> https://mailman.anu.edu.au/mailman/listinfo/nauty


More information about the Nauty mailing list