zhChinese    enEnglish
  ПМ-ПУ  » Ресурсы  » Вестник  » Выпуски  » Архив » Выпуск 3 за 2004 год » Беспалов А. А.

Матричный метод проверки изоморфизма графов

Беспалов А. А.

Аннотация:
Предложен эффективный метод проверки изоморфизма графов, основанный на рассмотрении матричных инвариантов частного случая преобразования подобия. Кроме того, дан конструктивный метод нумерации вершин графов в случае их изоморфности. Библиогр. 8 назв.
С. 3-12.

Bespalov A. A. Graph isomorphism check matrix method
Summary: The new effective method of graph isomorphism check based on the matrix invariants of the similarity\'s special case is shown.
P. 3-12

[К номеру] [В архив]