О хроматической размерности графа

Рассматривается задача о словарной раскраске обыкновенного графа, которая представляет собой обобщение хорошо известной задачи о правильной раскраске графа в $q$ цветов. Предлагается характеристика словарной раскраски, называемая хроматической размерностью графа. Приводится пример бесконечной последовательности графов, показывающий, что хроматическая размерность графа может быть сколь угодно больше его хроматического числа.