Замена чипа с сохранением числа паросочетаний

В статье рассматривается преобразование графа $G$, которое заменяет индуцированный подграф $H$ произвольного размера на маленький новый подграф $h$. При этом $h$ подбирается таким образом, чтобы выполнялось равенство $M(G)=xM(G')$, где $G'$ – новый граф, а $x$ – множитель, зависящий от чисел паросочетаний графа $H$ и его подграфов. Приведен способ построения подграфа $h$ в случае, когда $G$ является плоским графом, а $H$ – двудольным графом с условием на раскраску вершин, соединяющих его с остальной частью графа $G$. Показано, что в частных случаях небольшого числа таких вершин при замене плоского двудольного подграфа $H$ равенство выполнено для произвольного графа $G$. Библ. – 8 назв.