Testing isomorphism of circulant objects in polynomial time
Main Article Content
Abstract
We show that isomorphism testing of two cyclic combinatorial objects
may be done in a polynomial time provided that both objects share the same regular cyclic group of automorphisms given in advance.
may be done in a polynomial time provided that both objects share the same regular cyclic group of automorphisms given in advance.
Article Details
How to Cite
Muzychuk, M., & Ponomarenko, I.
(2019).
Testing isomorphism of circulant objects in polynomial time.
Acta Mathematica Universitatis Comenianae, 88(3), 973-975.
Retrieved from http://www.iam.fmph.uniba.sk/amuc/ojs/index.php/amuc/article/view/1317/779
Issue
Section
EUROCOMB 2019