[Nauty] shortg with vertex colored graphs
Brendan McKay
Brendan.McKay at anu.edu.au
Fri Feb 8 17:12:10 AEDT 2019
Depends.
If the graphs all have the same colouring, you can use the -f option of shortg
to give that colouring.
If they have a mixture of colourings, there is no easy way. You may be able
to mimic a colouring by adding extra vertices.
Brendan.
On 8/2/19 6:48 am, horsthochmut at gmx-topmail.de<mailto:horsthochmut at gmx-topmail.de> wrote:
Dear nauty users,
I use the function "shortg" to remove isomorphic copies from lists of graphs (up to several millions). Recently, I wanted do do this with vertex colored graphs. Is there a way to achieve this with "shortg"? I don't know how, since I can't decode vertex colors with the g6-format.
Kind regards,
Christian
_______________________________________________
Nauty mailing list
Nauty at anu.edu.au<mailto:Nauty at anu.edu.au>
http://mailman.anu.edu.au/mailman/listinfo/nauty
More information about the Nauty
mailing list