О числе вечного доминирования планарных графов диаметра 2

Вечным доминирующим множеством графа называется доминирующее множество $D,$ на котором располагается первоначально мобильная охрана (не более одного охранника может находиться в каждой вершине). Для любой бесконечной последовательности атак на вершины графа множество $D$ может быть модифицировано путём передвижения охранника со смежной вершины в атакуемую вершину (предполагается, что атакуемая вершина не была занята охранником во время атаки). Конфигурация охранников должна после каждой атаки и движения охранника образовывать доминирующее множество. Числом вечного доминирования графа называется мощность его наименьшего вечного доминирующего множества. Доказано, что число вечного доминирования каждого планарного графа диаметра 2 равно числу его кликового покрытия. Ил. 5, библиогр. 10.