Удаление чипов. Urban Renewal revisited

В статье предлагается новое комбинаторно-алгебраическое преобразование графов “удаление чипа”, которое является обобщением известного трюка “Urban Renewal” Куперберга и Проппа. Удаление чипов можно использовать при вычислении определителей матриц смежности и чисел паросочетаний графов. Красивым применением этой техники является теорема об удалении четырехконтактного чипа, обобщаюшая идеи метода графической конденсации Куо. Приведены многочисленные примеры. Библ. – 6 назв.