name: Конструкции гамильтоновых циклов и 2-факторов с локальными ограничениями в булевом n-кубе
keyword_list: дистанционные коды Грея локально равномерные коды Грея код Грея 2-фактор гамильтонов цикл Булев n-мерный куб
abstract: Объект исследования: граф булева n-мерного куба. Цель работы: исследование существования и несуществования циклов в графе булева n-мерного куба, удовлетворяющих некоторым локальным ограничениям, а также построение таких циклов. Основные результаты: получена конструктивная верхняя оценка для параметра локальной равномерности. Приведено несколько способов построения дистанционных кодов Грея. Предложена новая конструкция 2-факторов и гамильтоновых циклов булевом n-мерном кубе. Доказано, что в булевом n-мерном кубе всех размерностей, начиная с 10, существуют 2-факторы без близких рёбер с растущей длиной циклов. Область применения: работа носит теоретический характер. Результаты могут быть применены в дальнейших исследованиях графа булева n-мерного куба.
chairman_dissertation_council.name: Владимир
chairman_dissertation_council.surname: Береснев
chairman_dissertation_council.patronymic: Леонидович
chairman_dissertation_council.position: зав. лабораторией, зам. председателя совета
chairman_dissertation_council.degree: Доктор физико-математических наук
chairman_dissertation_council.rank: Профессор
chairman_dissertation_council.wos_research_id: 7416422
chairman_dissertation_council.scopus_author_id: 7005979568
chairman_dissertation_council.territory: РОССИЯ
organization_supervisor.name: Юрий
organization_supervisor.surname: Волков
organization_supervisor.patronymic: Степанович
organization_supervisor.position: заместитель директора
organization_supervisor.territory: РОССИЯ
rubrics.code: 27.45.15
rubrics.name: Общая теория комбинаторного анализа
oecds.code: 01.02.EX
oecds.name: COMPUTER SCIENCE, THEORY & METHODS
speciality_codes.name: Дискретная математика и математическая кибернетика
speciality_codes.code: 01.01.09
supervisors.fio: Евдокимов А. А.
supervisors.scientific_degree: Кандидат физико-математических наук
supervisors.speciality_code: Дискретная математика и математическая кибернетика
supervisors.responsible_type: Научный руководитель
supervisors.fio: Пережогин А. Л.
supervisors.scientific_degree: Кандидат физико-математических наук
supervisors.speciality_code: Дискретная математика и математическая кибернетика
supervisors.responsible_type: Научный руководитель
opponents.fio: Малышев Д. С.
opponents.scientific_degree: Доктор физико-математических наук
opponents.speciality_code: Дискретная математика и математическая кибернетика
opponents.responsible_type: Оппонент
opponents.fio: Семёнов А. А.
opponents.scientific_degree: Кандидат технических наук
opponents.speciality_code: Математическое моделирование, численные методы и комплексы программ
opponents.responsible_type: Оппонент
protection_organization.short_name: ИМ СО РАН
protection_organization.name: ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ УЧРЕЖДЕНИЕ НАУКИ ИНСТИТУТ МАТЕМАТИКИ ИМ. С.Л. СОБОЛЕВА СИБИРСКОГО ОТДЕЛЕНИЯ РОССИЙСКОЙ АКАДЕМИИ НАУК
protection_organization.ogrn: 1025403656508
protection_organization.supervisor_name: СЕРГЕЙ
protection_organization.supervisor_surname: ГОНЧАРОВ
protection_organization.supervisor_patronymic: САВОСТЬЯНОВИЧ
protection_organization.organization_type: Организация
protection_organization.okogu: Министерство науки и высшего образования Российской Федерации
protection_organization.okopf: Федеральные государственные бюджетные учреждения
author_organization.short_name: Новосибирский государственный университет; НГУ
author_organization.name: Федеральное государственное автономное образовательное учреждение высшего образования "Новосибирский национальный исследовательский государственный университет"
author_organization.ogrn: 1025403658565
author_organization.organization_type: Организация
author_organization.okogu: Министерство науки и высшего образования Российской Федерации
author_organization.okopf: Федеральные государственные бюджетные учреждения