О хроматической определяемости полных трехдольных графов высоты не более 4
Аннотация
Гейн П.А. О ХРОМАТИЧЕСКОЙ ОПРЕДЕЛЯЕМОСТИ ПОЛНЫХ ТРЕХДОЛЬНЫХ ГРАФОВ ВЫСОТ НЕ БОЛЕЕ 4
выпускная квалификационная работа на степень магистра наук: стр. 33, библ. 21 на- званий, 9 рисунков.
Ключевые слова: ГРАФЫ, ПОЛНЫЕ МНОГОДОЛЬНЫЕ ГРАФЫ, ХРОМАТИЧЕ- СКИЙ МНОГОЧЛЕН, ХРОМАТИЧЕСКАЯ ОПРЕДЕЛЯЕМОСТЬ.
Объект исследования — полные трехдольные графы.
Цель работы — доказать хроматическую определяемость полных трехдольных графов специального вида.
В процессе исследуются хроматические инварианты полных трехдольных графов. Устанавливаются необходимые условие для хроматической эквивалентности полных много- дольных графов.
выпускная квалификационная работа на степень магистра наук: стр. 33, библ. 21 на- званий, 9 рисунков.
Ключевые слова: ГРАФЫ, ПОЛНЫЕ МНОГОДОЛЬНЫЕ ГРАФЫ, ХРОМАТИЧЕ- СКИЙ МНОГОЧЛЕН, ХРОМАТИЧЕСКАЯ ОПРЕДЕЛЯЕМОСТЬ.
Объект исследования — полные трехдольные графы.
Цель работы — доказать хроматическую определяемость полных трехдольных графов специального вида.
В процессе исследуются хроматические инварианты полных трехдольных графов. Устанавливаются необходимые условие для хроматической эквивалентности полных много- дольных графов.