Графы с ограниченной локальной структурой и их циклические свойства: дипломная работа / Ефим Сергеевич Климашевский; БГУ, Факультет прикладной математики и информатики, Кафедра дискретной математики и алгоритмики; науч. рук. Орлович Ю. Л.

Abstract

В работе изучается свойство возможности построения гамильтонова цикла в графе последовательным присоединением треугольников к некоторому исходному треугольнику этого графа. Устанавливаются достаточные условия наличия такого свойства в графе и на основе их доказательств предлагаются алгоритмы нахождения подходящего множества треугольников для графов определённых типов.