|
Записки научных семинаров ПОМИ, 2015, том 432, страницы 5–29
(Mi znsl6107)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Удаление чипов. Urban Renewal revisited
В. Е. Аксенов, К. П. Кохась НИУ ИТМО, Кронверкский пр., д. 49, 197101 С.-Петербург, Россия
Аннотация:
В статье предлагается новое комбинаторно-алгебраическое преобразование графов “удаление чипа”, которое является обобщением известного трюка “Urban Renewal” Куперберга и Проппа. Удаление чипов можно использовать при вычислении определителей матриц смежности и чисел паросочетаний графов. Красивым применением этой техники является теорема об удалении четырехконтактного чипа, обобщаюшая идеи метода графической конденсации Куо. Приведены многочисленные примеры. Библ. – 6 назв.
Ключевые слова:
определитель матрицы смежности, число паросочетаний, “Urban Renewal”, пфаффиан, комбинаторная линейная алгебра.
Поступило: 05.11.2014
Образец цитирования:
В. Е. Аксенов, К. П. Кохась, “Удаление чипов. Urban Renewal revisited”, Теория представлений, динамические системы, комбинаторные методы. XXIV, Зап. научн. сем. ПОМИ, 432, ПОМИ, СПб., 2015, 5–29; J. Math. Sci. (N. Y.), 209:6 (2015), 809–825
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl6107 https://www.mathnet.ru/rus/znsl/v432/p5
|
Статистика просмотров: |
Страница аннотации: | 260 | PDF полного текста: | 72 | Список литературы: | 27 |
|