Cycle isomorphism

Материал из WikiGrapp
Перейти к:навигация, поиск

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.