Структура графа, для которого мощность наибольшего независимого множества равна минимальной размерности ортонормального помечивания и строго меньше наименьшего числа клик, покрывающих все вершины графа
Research output: Contribution to journal › Article
В работе рассматривается граф, для которого α(G)=d(G) и при этом α(G)<(G). Исследуются структуры, которые обязаны присутствовать в таком графе, и совершается попытка объединить известную информацию о структуре в общее представление.
