Аннотация:
В работе описан новый метод построения графов без треугольников и с произвольно большим хроматическим числом. Для обоснования метода применяются свойства различных типов ультрарасширений функций и предикатов.
Ключевые слова:
граф, граф без треугольников, хроматическое число, ультрафильтр, ультрарасширение.
УДК:
519.15, 519.17
Статья представлена к публикации:А. Л. Семёнов Поступило: 13.11.2024 После доработки: 26.12.2024 Принято к публикации: 20.03.2025
