Построение минимальных расширений графа методом канонических представителей

Граф $G^*$ называется вершинным (рёберным) $k$-расширением графа $G$, если после удаления любых $k$ вершин (рёбер) из графа $G^*$ граф $G$ вкладывается в получившийся граф. Вершинное (рёберное) $k$-расширение графа $G$ называется минимальным, если оно имеет наименьшее число вершин и рёбер среди всех вершинных (рёберных) $k$-расширений графа $G$. Предлагается алгоритм построения всех неизоморфных минимальных вершинных (рёберных) $k$-расширений заданного графа без проверки на изоморфизм.