Abstract: В двух лекциях рассматриваются основные методы доказательства гамильтоновости графов Кэли, а именно, методы структурного анализа, теоретико-групповые методы, алгоритмические подходы (перечисление объектов без повторений, коды Грея). Связь с теорией кодирования и теорией компьютерных сетей показывается на примерах сетей и широко известных графов. Основные теоретические результаты даются в исторической хронологии вместе с открытыми проблемами. (даты лекций - 31 января и 1 февраля 2022 года).

Cite: Константинова Е.В.
Гамильтоновость графов Кэли: как это можно проверить?
Международная (53-я Всероссийская) молодежная школа-конференция "Современные проблемы математики и ее приложений" 31 янв. - 4 февр. 2022