[Nauty] Are graphs generated by gentreeg encoded in graph6 format?

Brendan McKay Brendan.McKay at anu.edu.au
Wed Nov 29 07:38:20 AEDT 2023


Hi Licheng,

That's sparse6 format, which is more compact for sparse graphs like trees.
You can turn it into graph6 by feeding it through "copyg -g".

Brendan.

On 29/11/2023 12:09 am, lczhangmath via Nauty wrote:
> Hi,
>
> We have two ways to generate trees: geng n n-1 -c or gengtree. However, I found that the latter's encoding does not seem to be graph6. For example, gentreeg 6 gives me: EaYbN, :EaXeN, :EaXbN, :EaXaN, :EaWmN, :EaGaN, but I can't use them further. Is there any program that can convert them?
>
>
> Best wishes,
> Licheng.
>
>
>
> _______________________________________________
> Nauty mailing list
> Nauty at anu.edu.au
> https://mailman.anu.edu.au/mailman/listinfo/nauty



More information about the Nauty mailing list