С. А. Фадеев, В. А. Дедок, А. Н. Бондаренко, “Полиномиальный алгоритм классификации решений задачи Томсона”, Сиб. журн. индустр. матем., 2022, том 25, номер 2,страницы 110

Полиномиальный алгоритм классификации решений задачи Томсона

С. А. Фадеев^a, В. А. Дедок^ba, А. Н. Бондаренко

^a Новосибирский государственный университет, ул. Пирогова, 1, г. Новосибирск 630090, Россия
^b Институт математики им. С. Л. Соболева СО РАН, просп. Акад. Коптюга, 4, г. Новосибирск 630090, Россия

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

Ключевые слова: задача Томсона, равновесные конфигурации, изоморфизм взвешенных графов.

УДК: 519.168

Статья поступила: 17.11.2021
Окончательный вариант: 10.01.2022

DOI: 10.33048/SIBJIM.2021.25.208