DOI

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

    Предметные области Scopus

  • Теория вероятности и статистика
  • Математика (все)
  • Прикладная математика

ID: 37050452