[Nauty] generate signed graphs

Brendan McKay Brendan.McKay at anu.edu.au
Sat Dec 16 22:01:52 AEDT 2023


No, because the notion of isomorphism does not correspond.
An isomorphism between signed graphs is allowed to reverse edges.

Brendan.

On 16/12/2023 5:11 pm, guenter stertenbrink via Nauty wrote:
> signed graph = directed graph ?!
> maybe without double-direction-edges
>
>
> Am 15.12.2023 04:00 schrieb lczhangmath via Nauty:
>> A signed graph is a graph in which each edge has a plus or minus sign.
>> Two signed graphs are isomorphic if their underlying graphs are
>> isomorphic through a mapping under which signs of edges are preserved.
>>
>>
>> Given an underlying graph G, to obtain all non-isomorphic directed
>> graphs, I know that nauty has the directg function. Similarly, for
>> signed graphs, is it possible to design a similar function to obtain
>> all non-isomorphic signed graphs with G as the underlying graph?
>>
>>
>> PS: I haven't found tools for generating (connected) signed graphs
>> with n vertices either. So I posted a corresponding question on
>> MathOverflow; see
>> https://mathoverflow.net/questions/460413/generate-all-non-isomorphic-signed-graphs 
>>
>> _______________________________________________
>> 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