name: Обратные задачи, связанные с независимостью и доминированием в графах
keyword_list: теория графов, Инварианты графов, доминирование в графах
abstract: Значительное место в теории графов занимают задачи, связанные с вычислением или оценкой различных инвариантов графа, например, степени связности, обхвата, хроматического числа, хроматического индекса, кликового числа, числа независимости, числа доминирования и др. Кроме указанных интерес также представляют инварианты, относящиеся к перечислению множеств: количество подграфов в графе, изоморфных данному, например, количество треугольников в графе; количество паросочетаний или совершенных паросочетаний графа, количество независимых множеств, количество доминирующих множеств. Каждая из подобных величин каким-либо образом характеризует граф, причём такие характеристики находят применение как в теоретической математике, так и в прикладных научных областях при моделировании различного рода структур или процессов.
chairman_dissertation_council.surname: Райгородский А. М.
chairman_dissertation_council.position: главный научный сотрудник-заведующий лабораторией
chairman_dissertation_council.degree: Доктор физико-математических наук
organization_supervisor.surname: Кудрявцев Н. Н.
organization_supervisor.position: ректор
organization_supervisor.degree: Доктор физико-математических наук
rubrics.code: 27.45.17
rubrics.name: Теория графов
oecds.code: 01.01.PQ
oecds.name: MATHEMATICS
speciality_codes.name: Дискретная математика и математическая кибернетика
speciality_codes.code: 01.01.09
supervisors.fio: Дайняк А. Б.
supervisors.scientific_degree: Кандидат физико-математических наук
supervisors.speciality_code: Дискретная математика и математическая кибернетика
supervisors.responsible_type: Научный руководитель
opponents.fio: -
opponents.responsible_type: Оппонент
protection_organization.short_name: МФТИ
protection_organization.name: Федеральное государственное автономное образовательное учреждение высшего образования "Московский физико-технический институт (национальный исследовательский  университет)"
protection_organization.ogrn: 1027739386135
protection_organization.organization_type: Организация
protection_organization.okogu: Министерство науки и высшего образования Российской Федерации
protection_organization.okopf: Федеральные государственные автономные учреждения
author_organization.short_name: МФТИ
author_organization.name: Федеральное государственное автономное образовательное учреждение высшего образования "Московский физико-технический институт (национальный исследовательский  университет)"
author_organization.ogrn: 1027739386135
author_organization.organization_type: Организация
author_organization.okogu: Министерство науки и высшего образования Российской Федерации
author_organization.okopf: Федеральные государственные автономные учреждения