Исследование многодольных подграфов регулярного графа кольца матриц
Выполнил: Гусев Иван Ильич
Работа посвящена изучению многодольных подграфов и клик регулярного графа кольца матриц 2×2 над полем Q. Данный граф является довольно естественным математическим объектом, однако его свойства и характеристики до сих пор мало изучены. В проекте представлены результаты, полученые в статье Акбари, Арьяпури, Джамали про подграфы регулярного графа и в статье Томона о бесконечности хроматического числа регулярного графа, а также получен ряд новых утверждений. Полностью изучен вопрос вложимости многодольных подграфов в регулярный граф кольца матриц 2x2 над полем Q, явно получено, какие многодольные подграфы вложены в регулярный граф. Также исследован вопрос классификации клик. Доказано, что в регулярном графе матриц 2×2 над полем Q существует бесконечное число неэквивалентных клик.
Запись защиты
Итоговый отчет
Презентация к защите
Руководитель проекта
Департамент больших данных и информационного поиска: Доцент
Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!
Сервис предназначен только для отправки сообщений об орфографических и пунктуационных ошибках.