Skip to content

Contains an algorithm to test whether two circulant graphs are isomorphic in polynomial time.

License

Notifications You must be signed in to change notification settings

db711/circulant_graph_isomorphism

Repository files navigation

circulant_graph_isomorphism

Contains an algorithm to test whether two circulant graphs are isomorphic in polynomial time.

This algorithm was first presented by M. Muzychuk in https://doi.org/10.1112/S0024611503014412 and (to my knowledge anyway) first implemented by me as part of my Bachelor Thesis "Das Isomorphieproblem für zirkuläre Graphen" (written in German) in 2019. Please note that this implementation is far from optimal and can be improved in various ways that I wasn't aware of at the time.

Additionally we supply a list of all circulant graphs for n = 1, 2, ..., 20 vertices, which was computed using this algorithm.

About

Contains an algorithm to test whether two circulant graphs are isomorphic in polynomial time.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages