[Nauty] generate signed graphs
sterten at posteo.de
sterten at posteo.de
Sat Dec 16 20:11:12 AEDT 2023
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
More information about the Nauty
mailing list