search

pdobsan / pynauty

Isomorphism testing and automorphisms of graphs
Other
56 stars 9 forks source link

Does pynauty support edge coloring as well as vertex coloring? #28

Closed tueboesen closed 1 year ago

tueboesen commented 1 year ago

I am trying to generate an automorphism graphs for a set of 2D particles on a grid. Where I assign vertex attribute depending on particle type, and edge attributes depending on pairwise particle distances (since the particles live on a grid most edges share distances with other edges).

I see that pynauty has vertex coloring, but I don't see anything similar for the edges, which I guess I would need for this approach to work. Is there anything in pynauty that I could use for this?

pdobsan commented 1 year ago

On Sun, Dec 11, 2022 at 06:44:43PM -0800, Tue wrote:

I see that pynauty has vertex coloring, but I don't see anything similar for the edges, which I guess I would need for this approach to work. Is there anything in pynauty that I could use for this?

Not directly, but see the nauty manual section 14 how to deal with edge colored graphs. You might also want to investigate the line graph of your original graph if that makes sense in your case.