Cycle isomorphism

Cycle isomorphism — циклический изоморфизм.

A bijection $\,f$ between the vertex sets $\,V_{1}$ and $\,V_{2}$ of two sigraphs $\,S_{1}$ and $\,S_{2}$, respectively, is called $\,f$ cycle isomorphism (or weak isomorphism) between $\,S_{1}$ and $\,S_{2}$ if $\,f$ preserves both vertex adjacencies and cycle signs of $\,S_{1}$ and $\,S_{2}$.

Литература

• Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.