RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1974, том 14, номер 3, страницы 737–743 (Mi zvmmf6432)

Эта публикация цитируется в 4 статьях

Алгоритм приведения конечных неориентированных графов к каноническому виду

В. Л. Арлазаров, И. И. Зуев, А. В. Усков, И. А. Фараджев

Москва

Аннотация: Известно, что традиционные алгоритмы установления изоморфизма графов, использующие геометрические инварианты, неэффективны на графах, содержащих сильнорегулярные фрагменты. Предлагается алгоритм, использующий принципиально другой подход к решению проблемы изоморфизма и достаточно эффективно работающий на сильнорегулярных графах.

УДК: 519.1

MSC: Primary 05C99; Secondary 05-04, 05C05, 05B20, 05C25

Поступила в редакцию: 23.03.1973


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1974, 14:3, 195–201

Реферативные базы данных:


© МИАН, 2024