Linear Algorithm for a Cyclic Graph Transformation

Multiplicatively Exact Algorithms for Transformation and Reconstruction of Directed Path-Cycle Graphs with Repeated Edges

“…In the paper [13], the following statement (Theorem 2) is proved: Statement 1 . Let structures a and b have equal content, and let each of them consist of a single cycle.…”