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

Jan Goedgebeur jan.goedgebeur at ugent.be
Wed Nov 29 02:47:08 AEDT 2023


Hi Licheng,

Alternatively, you could also pipe the sparse6 output to the program 
"copyg" which is also part of the nauty package and execute "./copyg 
-g". The -g flag will convert the graphs to graph6 format.

Best regards,
Jan

On 28/11/2023 16:23, Szabolcs Horvát via Nauty wrote:
> Hi Licheng,
>
> It's in sparse6 format. You can tell that from the initial ":". If you use
> Mathematica, you need to be explicit about the format,
> ImportString[":EaXbN", "Sparse6"]. Or just use IGFromNauty[":EaXbN"] from
> IGraph/M, which will choose the format automatically.
>
> Best wishes,
> Szabolcs
>
> P.S. The formats are described here:
> https://users.cecs.anu.edu.au/~bdm/data/formats.html
>
> On Tue, 28 Nov 2023 at 21:14, lczhangmath via Nauty <nauty at anu.edu.au>
> 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

-- 
Jan Goedgebeur
Department of Applied Mathematics, Computer Science and Statistics
Ghent University
Krijgslaan 281 - S9
9000 Ghent, Belgium



More information about the Nauty mailing list