Исследование хроматического числа и размера максимальной клики графа

Содержание
Введение
0.1 Базовые понятия и обозначения
0.2 Функции из интервала а7,х.
0.3 Обзор данной работы .
1 О функциях интервала ,х21
1.1 Свойства системы функций интервала а7,х2.
1.2 О разрыве между С и хС
1.2.1 Введение
1.2.2 Пример графа, для которого а хС
1.2.3 Обобщение примера
1.3 О разрыве между гбг и х .
1.4 Новые функции интервала а7,хС.
1.4.1 О целочисленном ортонормальном помечивании
1.4.2 Об еортонормальном помечивании графа.
1.4.3 Оценка числа вершинной независимости через
минимальную размерность ортонормального помечивания .
2 Свойства трех операций над графом
2.1 Определения и основные свойства
2.1.1 Определения операций
2.1.2 Матрица смежности хроматического графа
2.2 Оценки значений инвариантов графа при применении
операций ор, ор2 и орз
2.2.1 Размер максимальной клики и хроматическое число
2.2.2 Число вершинной независимости и число кликового
покрытия
3 Об универсальных раскрашиваемых графах
3.1 Свойства тензорных степеней матриц Т1,Т2,Тз.
3.1.1 Последовательность Т.
3.1.2 Последовательность Т.
3.1.3 Последовательность Т.
3.2 Универсальные графы на классе двудольных графов .
3.3 Случай произвольного хроматического числа.
3.4 Обобщение результата об универсальности для операции
дублирования вершин графа.
Заключение
4.1 Итоги и направления дальнейших исследований.
4.2 Благодарности.
Литература