Википедия
Мычельскиан
В теории графов мычельскианом или графом Мычельского неориентированного графа называется граф, созданный применением конструкции Мычельского . Конструкция сохраняет отсутствие треугольников , но увеличивает хроматическое число . Мычельский показал, что повторяя конструкцию повторно к начальному графу без треугольников, можно получить графы без треугольников произвольно большого размера.