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

lczhangmath lczhangmath at 163.com
Wed Nov 29 18:33:45 AEDT 2023


Thank you all. I understand. Great! 


Best wishes,
Licheng

---- Replied Message ----
| From | Brendan McKay via Nauty<nauty at anu.edu.au> |
| Date | 11/29/2023 04:38 |
| To | nauty<nauty at anu.edu.au> |
| Subject | Re: [Nauty] Are graphs generated by gentreeg encoded in graph6 format? |
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

_______________________________________________
Nauty mailing list
Nauty at anu.edu.au
https://mailman.anu.edu.au/mailman/listinfo/nauty


More information about the Nauty mailing list