|
Журнал вычислительной математики и математической физики, 1974, том 14, номер 3, страницы 737–743
(Mi zvmmf6432)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Алгоритм приведения конечных неориентированных графов к каноническому виду
В. Л. Арлазаров, И. И. Зуев, А. В. Усков, И. А. Фараджев Москва
Аннотация:
Известно, что традиционные алгоритмы установления изоморфизма графов, использующие геометрические инварианты, неэффективны на графах, содержащих сильнорегулярные фрагменты. Предлагается алгоритм, использующий принципиально другой подход к решению проблемы изоморфизма и достаточно эффективно работающий на сильнорегулярных графах.
Поступила в редакцию: 23.03.1973
Образец цитирования:
В. Л. Арлазаров, И. И. Зуев, А. В. Усков, И. А. Фараджев, “Алгоритм приведения конечных неориентированных графов к каноническому виду”, Ж. вычисл. матем. и матем. физ., 14:3 (1974), 737–743; U.S.S.R. Comput. Math. Math. Phys., 14:3 (1974), 195–201
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf6432 https://www.mathnet.ru/rus/zvmmf/v14/i3/p737
|
Статистика просмотров: |
Страница аннотации: | 528 | PDF полного текста: | 480 | Первая страница: | 1 |
|