О пересечении и симметрической разности семейств граничных классов для задач о раскраске и о хроматическом числе

В работе исследуются семейства граничных классов для задач о вершинной $k$-раскраске и о хроматическом числе. Указано континуальное семейство классов графов, являющихся граничными одновременно для первой задачи при $k=3$ и для второй. Для любого $k>3$ выявлено континуальное семейство граничных классов для первой задачи, не являющихся граничными для второй. Для задачи о хроматическом числе найден граничный класс, не являющийся граничным для задачи о вершинной $k$-раскраске ни при каком $k$.