Редукция графа при поиске реберного покрытия минимальным числом клик

В статье рассматривается задача построения покрытия всех ребер графа минимальным числом его полных подграфов (клик). Описаны классы подграфов, позволяющих сводить задачу поиска указанного покрытия к такой же задаче для графов меньшего порядка. Показано, что эти классы подграфов являются более общими по отношению к классам, предлагавшимся ранее.