RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2009, том 373, страницы 290–294 (Mi znsl3588)

Functional approach for Hamiltonian Circuit and graph isomorphism problems

[Функциональный подход к задаче о гамильтоновом цикле и проблеме изоморфизма графов]

R. T. Faizullin

Omsk State Technical University, Russia

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

Ключевые слова: гамильтонов цикл, изоморфизм графов, задача оптимизации, полиномиальный функционал.

УДК: 519.178

Поступило: 21.09.2009

Язык публикации: английский


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2010, 168:3, 475–477

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


© МИАН, 2024