Research output: Contribution to journal › Article › peer-review
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.
Original language | English |
---|---|
Pages (from-to) | 631-648 |
Number of pages | 18 |
Journal | Journal of Mathematical Sciences (United States) |
Volume | 215 |
Issue number | 6 |
Early online date | 10 May 2016 |
DOIs | |
State | Published - 1 Jun 2016 |
ID: 37050452