Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
We describe a new combinatorial-algebraic transformation on graphs which we call “chip removal.” It generalizes the well-known Urban Renewal trick of Propp and Kuperberg. The chip removal is useful in calculations of determinants of adjacency matrices and matching numbers of graphs. A beautiful example of this technique is a theorem on removing four-contact chips, which generalizes Kuo’s graphical condensation method. Numerous examples are given. Bibliography: 10 titles.
Язык оригинала | английский |
---|---|
Страницы (с-по) | 631-648 |
Число страниц | 18 |
Журнал | Journal of Mathematical Sciences (United States) |
Том | 215 |
Номер выпуска | 6 |
Дата раннего онлайн-доступа | 10 мая 2016 |
DOI | |
Состояние | Опубликовано - 1 июн 2016 |
ID: 37050452