|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Бинарный ранг графа: его свойства и вложимость 4-графов с крестовой структуройдипломная работа (Специалист)
- Научный руководитель: Ильютко Д.П.
- Автор: Безгодова С.Ю.
- Тип: Специалист
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2020
- Аннотация: Получены результаты, касающиеся бинарнов рангов, т.е. рангов над полем характеристики 2, деревьев и известных графов, а также изменения бинарного ранга при добавлении вершин и ребер Во второй части работы рассматриваются описанные выше вложения. Получен список минимальных запрещенных миноров к вложимости шахматным образом в тор. Полнота данного списка не доказана, а сформулирована в виде гипотезы. Заметим, что до сих пор неизвестен окончательный список минимальных запрещенных миноров к вложимости произвольного графа в тор (но их число не менее 250815 штук). Также в данной части диплома С.Ю.Безгодова выделяет классы графов, которые являются минимальными запрещенными минорами для вложимости в соответствующие ориентируемые замкнутые поверхности.
- Добавил в систему: Ильютко Денис Петрович